我們稱乙個由0和1組成的矩陣是和諧的，當且僅當每個元素都有偶數個相鄰的1.乙個元素相鄰的元素包括它本身，及他上下左右的4個元素(如果存在)。
給定矩陣的行數和列數，請計算並輸出乙個和諧的矩陣。注意：所有元素為0的矩陣是不允許的。
輸入一行，包含兩個空格分隔的整數m和n，分別表示矩陣的行數和列數。
輸出包含m行，每行n個空格分隔整數(0或1)，為所求矩陣。測試資料保證有解。
4 40 1 0 0
1 1 1 0
0 0 0 1
1 1 0 1
1<=m,n<=40
#include
#include
#include
using
namespace
std;
const
int n=42,way[5][2]=,,,,};
int n,m,h;
long
long an;
int a[n],b[n],f[n][n],ans[n][n];
void dfs(int x)
for(int i=2;i<=n;i++)
if(!num)
for(int i=1;i<=n;i++,printf("\n"))
for(int j=1;j<=m;j++)
printf("%d ",ans[i][j]);
exit(0);
}return;
}a[x]=1;
dfs(x+1);
a[x]=0;
dfs(x+1);
}int main()
3503 Cqoi2014 和諧矩陣
題目鏈結 題目大意 我們稱乙個由0和1組成的矩陣是和諧的，當且僅當每個元素都有偶數個相鄰的1。乙個元素相鄰的元素包括它本 身，及他上下左右的4個元素 如果存在 輸出乙個n m的和諧矩陣 題解 可以直接暴力列出n m個方程，可以過 設 x,y 為某個位置的取值 出界視為0 則有 x,y x 1,y x...
BZOJ3503 Cqoi2014 和諧矩陣
我們發現確定了一行之後，為使這一行沒有不合法情況，下一行就確定了，所以我們可以用第一行的數表示出整個矩陣，而合法當且僅當第n 1行全為0，用n 1行的表示高斯消元出第一行然後遞推整個矩陣即可 include include include include include include includ...
bzoj3503 CQOI2014 和諧矩陣
題目描述 我們稱乙個由0和1組成的矩陣是和諧的，當且僅當每個元素都有偶數個相鄰的1。乙個元素相鄰的元素包括它本身，及他上下左右的4個元素 如果存在 給定矩陣的行數和列數，請計算並輸出乙個和諧的矩陣。注意 所有元素為0的矩陣是不允許的。分析 1.這種矩陣的，乙個元素和它上下左右有關係的，一般都是高斯消...