洛谷P1129 ZJOI2007 矩陣遊戲 題解

這道題不是很好想，但只要想的出來，**不成問題。

舉幾個例子，我們發現，

對於任何數來說，同一行的永遠在同一行，同一列的永遠在同一列

進一步研究，發現所有行所有列要有1，且至少要有n個1兩兩不同行不同列

對於每個1

1，設座標為(x,

y)(x

,y)，那麼x

x行向y

y列連邊

判斷是否有完全匹配（都能匹配上），能匹配上就可以

#include

#include
#include
using
namespace std;
vector<
int>e[
205]
;int link[
205]
;int vis[
205]
;int t;
intfind
(int x)}}
return0;
}int
main()
}}for(
int i=
1;i<=n;i++
)else
break;}
if(cnt==n)
else
printf
("no\n");
}return0;
}

洛谷P1129 ZJOI2007 矩陣遊戲 題解

這道題不是很好想，但只要想的出來，不成問題。舉幾個例子，我們發現，對於任何數來說，同一行的永遠在同一行，同一列的永遠在同一列 進一步研究，發現所有行所有列要有1，且至少要有n個1兩兩不同行不同列 對於每個11 1，設座標為 x,y x,y x y 那麼xx x行向yy y列連邊 判斷是否有完全匹配 ...

P1129 ZJOI2007 矩陣遊戲

link 遊戲的目標，即通過若干次操作，使得方陣的主對角線 左上角到右下角的連線 上的格仔均為黑色。對於某些關卡，小 q 百思不得其解，以致他開始懷疑這些關卡是不是根本就是無解的！於是小 q 決定寫乙個程式來判斷這些關卡是否有解。本題單測試點內有多組資料。第一行包含乙個整數 t 表示資料的組數，對於...

洛谷 P1169 ZJOI2007 棋盤製作

西洋棋是世界上最古老的博弈遊戲之一，和中國的圍棋 象棋以及日本的將棋同享盛名。據說西洋棋起源於易經的思想，棋盤是乙個8 times 88 8大小的黑白相間的方陣，對應八八六十四卦，黑白對應陰陽。而我們的主人公小q，正是西洋棋的狂熱愛好者。作為乙個頂尖高手，他已不滿足於普通的棋盤與規則，於是他跟他的好...