Online Judge | Problem Set | Authors | Online Contests | User | ||||||
---|---|---|---|---|---|---|---|---|---|---|
Web Board Home Page F.A.Qs Statistical Charts | Current Contest Past Contests Scheduled Contests Award Contest |
一点思路开始想复杂了 我觉得比较简单的思路如下: 1:一个Map[1025][1025], 以每个rat population为中心,D为半径扩张,扩展到的 Map点加上population的值, 2: 以行为主扫描整个Map找到最大的Map值,输出即可。这样219ms。 或者也可优化把上一步扩展到的点保存到一个列表,对列表进行排序,取最前面的一个。 Followed by: Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator