在乙個邊長為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\))演算法
無
#include
#include
#define maxn 255
using
namespace std;
bool pre[maxn]
[maxn]
, next[maxn]
[maxn]
;int n, cnt;
intmain()
for(
int len =
2; len <= n; len++)}
if(!cnt)
return0;
//memcpy(pre, next, maxn * maxn + 1);
for(
int i =
1; i <= n; i++
)for
(int j =
1; j <= n; j++
) pre[i]
[j]= next[i]
[j], next[i]
[j]=0;
printf
("%d %d\n"
, len, cnt);}
return0;
}
洛谷 2733 家的範圍
農民約翰在一片邊長是n 2 n 250 英里的正方形牧場上放牧他的奶牛。因為一些原因，他的奶牛只在正方形的牧場上吃草。遺憾的是,他的奶牛已經毀壞一些土地。一些1平方英里的正方形 農民約翰需要統計那些可以放牧奶牛的正方形牧場 至少是2x2的,在這些較大的正方形中沒有乙個點是被破壞的，也就是說，所有的點...
洛谷 P2733 家的範圍 二維DP
農民約翰在一片邊長是n 2 n 250 英里的正方形牧場上放牧他的奶牛。因為一些原因，他的奶牛只在正方形的牧場上吃草。遺憾的是,他的奶牛已經毀壞一些土地。一些1平方英里的正方形 農民約翰需要統計那些可以放牧奶牛的正方形牧場 至少是2x2的,在這些較大的正方形中沒有乙個點是被破壞的，也就是說，所有的點...
luoguP2733 家的範圍
農民約翰在一片邊長是n 2 n 250 英里的正方形牧場上放牧他的奶牛。因為一些原因，他的奶牛只在正方形的牧場上吃草。遺憾的是,他的奶牛已經毀壞一些土地。一些1平方英里的正方形 農民約翰需要統計那些可以放牧奶牛的正方形牧場 至少是2x2的,在這些較大的正方形中沒有乙個點是被破壞的，也就是說，所有的點...