题意: 给一个1和0组成的正方形矩阵,求 四条边都由1构成的正方形的个数. 方法: 先统计矩阵中每一点,向四个方向,最多有多少个连续的1,这里用dp做也 与此同时,顺便求下 能向右下和 左上 两个方向 形成的最大的正方形的边长 (就是里面的d1[][] d2[][]) 为什么朝这俩方向呢,这样方便统计最长的连续的1啊,四个方向一起好像不行啊 然后枚举边长,就没了 比赛时候看错题目,以为要实心的哎 这次题都很考思维啊,都不知道分到什么类了 这些解题方法都很明了简洁,遇到一个记住一个 恩 #incl…