首页 > TAG信息列表 > TYVJ1035

「TYVJ1035」棋盘覆盖 解题报告

「TYVJ1035」棋盘覆盖 题目描述 给出一张 \(n\) (\(n< =100\))的国际象棋棋盘,其中被删除了一些点,问可以使用多少\(1*2\)的多米诺骨牌进行掩盖。 输入 第一行为\(n\),\(m\)(表示有\(m\)个删除的格子) 第二行到\(m+1\)行为\(x,y\),分别表示删除格子所在的位置 \(x\)为第\(x\)行 \(y\)为