HDU-6154 CaoHaha's staff (找规律+二分)
这道题说了一长串背景,刚开始硬是没看懂。其实题意也是很简单的,就是在一个网格坐标系中,假设一小格的尺寸为1,然后给你个尺寸为N的图形,让你画个封闭的线条把这个图形包起来,在网格中,你只能画小方格的边或者对角线,并且每画一笔就要花费1分钟的时间。最后输出最小时间。注意,所给的图形的形状可以自由变化。我们先来找找规律。首先尺寸为1,你可以这样围:,也可以这样:(这时我们选取第二种围法,即优
原创
2017-08-22 20:19:51 ·
263 阅读 ·
0 评论