1121: [POI2008]激光发射器SZK

来源:互联网 发布:phpcms 模板使用php 编辑:程序博客网 时间:2024/05/17 12:02

题目链接

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

题解:因为根据光路的可逆性,从A射到B,必然有从B射到A,所以不可能有两个点同时射到同一个点,因为这样从这个点射出去就有两条路线了。

所以答案必定是n/2.

我的收获:劲劲劲

main(n){scanf("%d",&n),printf("%d",n/2);}
原创粉丝点击