hdu4331专题

hdu4331 Image Recognition 就暴力啊。。啊。。

题意: 给一个1和0组成的正方形矩阵,求 四条边都由1构成的正方形的个数。 方法: 先统计矩阵中每一点,向四个方向,最多有多少个连续的1,这里用dp做也 与此同时,顺便求下 能向右下和 左上 两个方向 形成的最大的正方形的边长 (就是里面的d1[][] d2[][]) 为什么朝这俩方向呢,这样方便统计最长的连续的1啊,四个方向一起好像不行啊 然后枚举边长,就没了 #i