luogu p2733 家的範圍
初看這題沒有思路，參考了一下題解的思路，於是用了字首和。
ans表示以（i,j）為右下角的矩形區域內邊長為k的正方形是否存在，以此記錄整個矩陣內邊長為k的正方形的個數。
用d[i][j]預處理出以（i,j）為右下角，（0,0）為左上角的矩形區域內1的個數。僅當該點為原值1，並且從此點向左上延伸的邊長為k的正方形中，1的個數與面積（k*k）相等時，ans++。
#include
#include
using
namespace
std;
const
int maxn=300;
int a[maxn][maxn],d[maxn][maxn];//a用來儲存原值，d處理字首和；
int main()
for(int k=2;k<=n;k++)//列舉邊長（最小是2）；
}if(ans!=0) printf("%d %d\n",k,ans);
}return
0;}
luoguP2733 家的範圍
農民約翰在一片邊長是n 2 n 250 英里的正方形牧場上放牧他的奶牛。因為一些原因，他的奶牛只在正方形的牧場上吃草。遺憾的是,他的奶牛已經毀壞一些土地。一些1平方英里的正方形 農民約翰需要統計那些可以放牧奶牛的正方形牧場 至少是2x2的,在這些較大的正方形中沒有乙個點是被破壞的，也就是說，所有的點...
洛谷 2733 家的範圍
在乙個邊長為n的正方形矩陣中，尋找邊長為2 n的全1矩陣的個數按邊長找，每次的g i j bool 表示當前邊長下起點為i,j的矩陣是否符合要求 若g i j g i 1 j g i j 1 g i 1 j 1 均為true，則新的g i j 也為true，否則為false 我自己想出來的o n 3...
洛谷 2733 家的範圍
農民約翰在一片邊長是n 2 n 250 英里的正方形牧場上放牧他的奶牛。因為一些原因，他的奶牛只在正方形的牧場上吃草。遺憾的是,他的奶牛已經毀壞一些土地。一些1平方英里的正方形 農民約翰需要統計那些可以放牧奶牛的正方形牧場 至少是2x2的,在這些較大的正方形中沒有乙個點是被破壞的，也就是說，所有的點...