棋盤遊戲 二分匹配

小希和Gardon在玩一個遊戲：對一個N*M的棋盤，在格子裏放盡量多的一些國際象棋裏面的「車」，並且使得他們不能互相攻擊，這當然很簡單，但是Gardon限制了只有某些格子纔可以放，小希還是很輕鬆的解決了這個問題（見下圖）注意不能放車的地方不影響車的互相攻擊。 所以現在Gardon想讓小希來解決一個更難的問題，在保證儘量多的「車」的前提下，棋盤裏有些格子是可以避開的，也就是說，不在這些格子上放車，也

>>阅读原文<<