TYVJ-P1035 棋盤覆蓋

題目傳送門 P1035 棋盤覆蓋 時間: 1000ms / 空間: 131072KiB / Java類名: Main 描述web 給出一張n*n(n<=100)的國際象棋棋盤,其中被刪除了一些點,問可使用多少1*2的多米諾骨牌進行掩蓋。 輸入格式svg 第一行爲n,m(表示有m個刪除的格子) 第二行到m+1行爲x,y,分別表示刪除格子所在的位置 x爲第x行 y爲第y列 輸出格式測試 一個數,即最大
相關文章
相關標籤/搜索