HDU-1281-棋盤遊戲（二分比對）

小希和Gardon在玩一個遊戲：對一個N*M的棋盤，在格子裡放盡量多的一些國際象棋裡面的“車”，并且使得他們不能互相攻擊，這當然很簡單，但是Gardon限制了隻有某些格子才可以放，小希還是很輕松的解決了這個問題（見下圖）注意不能放車的地方不影響車的互相攻擊。

是以現在Gardon想讓小希來解決一個更難的問題，在保證盡量多的“車”的前提下，棋盤裡有些格子是可以避開的，也就是說，不在這些格子上放車，也可以保證盡量多的“車”被放下。但是某些格子若不放子，就無法保證放盡量多的“車”，這樣的格子被稱做重要點。Gardon想讓小希算出有多少個這樣的重要點，你能解決這個問題麼？

輸入包含多組資料，

第一行有三個數N、M、K(1<N,M<=100 1<K<=N*M)，表示了棋盤的高、寬，以及可以放“車”的格子數目。接下來的K行描述了所有格子的資訊：每行兩個數X和Y，表示了這個格子在棋盤中的位置。

對輸入的每組資料，按照如下格式輸出：

Board T have C important blanks for L chessmen.

3 3 4

1 2

1 3

2 1

2 2

3 2

Board 1 have 0 important blanks for 2 chessmen.

Board 2 have 3 important blanks for 3 chessmen.

給你n*m的棋盤，k條資訊，讓每個棋子互相不攻擊，求出最大比對數，然後把每個棋子嘗試去掉，記錄會影響最大比對數的棋子數