bzoj3503 Cqoi2014 和諧矩陣

我們稱乙個由0和1組成的矩陣是和諧的，當且僅當每個元素都有偶數個相鄰的1。乙個元素相鄰的元素包括它本

身，及他上下左右的4個元素（如果存在）。

給定矩陣的行數和列數，請計算並輸出乙個和諧的矩陣。注意：所有元素為0的矩陣是不允許的。

輸入一行，包含兩個空格分隔的整數m和n，分別表示矩陣的行數和列數。

輸出包含m行，每行n個空格分隔整數（0或1），為所求矩陣。測試資料保證有解。

4 40100

1110

0001

1101

資料範圍

1 <=m, n

<=40

xor方程組

將第一行的數設為未知數xi，我們就可以推出其他行和xi的關係。

然後我們遞推出第m+1行，這一行必然為0

然後接xor方程組即可

code：

1 #include2 #include3 #include4 #include5 #include6

#define maxn 45
7using
namespace
std;
8 typedef long
long
int64;
9char
ch;10
intn,m;
11int64 c[maxn][maxn],a[maxn],b[maxn];
12int
v[maxn][maxn],x[maxn];
13bool
ok;14
void read(int &x)
19void
gauss()
28else32}
33for (k--,i=n;i>=1;i--)
34if (a[k]&(1ll<40int
main()

BZOJ3503 Cqoi2014 和諧矩陣

我們發現確定了一行之後，為使這一行沒有不合法情況，下一行就確定了，所以我們可以用第一行的數表示出整個矩陣，而合法當且僅當第n 1行全為0，用n 1行的表示高斯消元出第一行然後遞推整個矩陣即可 include include include include include include includ...

bzoj3503 CQOI2014 和諧矩陣

題目描述 我們稱乙個由0和1組成的矩陣是和諧的，當且僅當每個元素都有偶數個相鄰的1。乙個元素相鄰的元素包括它本身，及他上下左右的4個元素 如果存在 給定矩陣的行數和列數，請計算並輸出乙個和諧的矩陣。注意 所有元素為0的矩陣是不允許的。分析 1.這種矩陣的，乙個元素和它上下左右有關係的，一般都是高斯消...

bzoj3503 Cqoi2014 和諧矩陣

bzoj3503 cqoi2014 和諧矩陣 題意 我們稱乙個由0和1組成的矩陣是和諧的，當且僅當每個元素都有偶數個相鄰的1。乙個元素相鄰的元素包括它本身，及他上下左右的4個元素 如果存在 給定矩陣的行數和列數，計算並輸出乙個和諧的矩陣。注意 所有元素為0的矩陣是不允許的。行列數 40 題解 設矩陣...