蓝桥杯,计算几何1838: 蓝桥杯2015年第六届真题-广场舞题解

季陌殇 算法基础篇 62 0
题库丰富多样,涵盖各个领域,全网最全C++题库,让您在练习中不断成长!
LQ市的市民广场是一个多边形,广场上铺满了大理石的地板砖,地板砖铺得方方正正,就像坐标轴纸一样,以某四块砖相接的点为原点,地板砖的两条边为两个正方向,一块砖的边长为横纵坐标的单位长度,则所有横纵坐标都为整数的点都是四块砖的交点,广场的砖单调无趣,却给跳广场舞的市民们提供了绝佳的参照物,每天傍晚,都会有大批市民前来跳舞。

LQ市的市民广场是一个多边形,广场上铺满了大理石的地板砖。 地板砖铺得方方正正,就像坐标轴纸一样。 以某四块砖相接的点为原点,地板砖的两条边为两个正方向,一块砖的边长为横纵坐标的单位长度,则所有横纵坐标都为整数的点都是四块砖的交点(如果在广场内)。 广场的砖单调无趣,却给跳广场舞的市民们提供了绝佳的参照物。每天傍晚,都会有大批市民前来跳舞。 舞者每次都会选一块完整的砖来跳舞,两个人不会选择同一块砖,如果一块砖在广场边上导致缺角或者边不完整,则没人会选这块砖。 (广场形状的例子参考:) 现在,告诉你广场的形状,请帮LQ市的市长计算一下,同一时刻最多有多少市民可以在广场跳舞。

蓝桥杯,计算几何1838: 蓝桥杯2015年第六届真题-广场舞题解
-第1张图片-东莞河马信息技术
(图片来源网络,侵删)
成为编程大师,不再是梦想!全网最全C++题库,助您开启编程新篇章。

标签: 蓝桥杯 计算几何1838: 蓝桥杯2015年第六届真题-广场舞题解