郁闷死我了!

比赛的时候没用ANSISTRING~

结果100分变成40分了!

没必要转矩形吧。。。直接处理即可，用些极大化的思想就可以

先将菱形转化为矩形，我存储的是每个矩形单元的信息，类似usaco的castle，用4位2进制数表示4个方向上是否有边。如f=11=1+2+8就表示在上、右、左方向上有边（1、2、4、8分别代表上右下左）。然后floodfill一下，并在floodfill中处理该联通块是否为矩形，具体方法就是横向扩展时要保证相邻矩形在1、3方向有无边（上下）的情况相同，纵向扩展时类似考察2、4方向。画一下图就明白。

……可是why90分？wa掉一个点，做法有问题吗，望高人指点……

把菱形转化成矩形（可以导出一个坐标变换公式），然后一层一层扫……

P.S.楼上什么意思？

第一组数据是不是样例啊？？

~~~~

是的话

我在自己电脑上都不一样啊？？

为什么~~~

编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 0ms

├ 测试数据 06：答案正确... 0ms

├ 测试数据 07：答案正确... 0ms

├ 测试数据 08：答案正确... 0ms

├ 测试数据 09：答案正确... 9ms

├ 测试数据 10：答案正确... 25ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：34ms

floodfill全过.

不能秒杀.遗憾..

天花板也好

又是地板.....

@Orz教主