Codeforces Round #297 (Div. 2) D Arthur and Walls
原题链接:http://codeforces.com/contest/525/problem/D
题意:给了一个矩阵,里面有墙('*')和空地('.'),然后所有空地(边相邻的)都要是矩形
思路:一开始想的是搜索每个点最远的地方,然后果断T了,因为如果后来搜索的矩形包含前面的矩形的话,一个点可以被访问多次,有很多回溯。
然后看了题解。。有个神奇的现象,我们可以观察2*2的方格,如果只有一个'
原创
2015-03-28 09:18:44 ·
376 阅读 ·
0 评论