BZOJ 1121 POI2008 激光发射器SZK

题目大意:给定一个边与坐标轴垂直的多边形,从一个角的角分线射出,经过反射射向另一个角,求最多射出几条

答:因为光路可逆,因此两条射线一定不会射到同一个点上,故一定能射出n/2条

main(){int n;scanf("%d",&n);printf("%d",n/2);}



你可能感兴趣的:(bzoj,BZOJ1121)