摘要：
题目背景 众周所知，在西洋棋中，我们有城堡、骑士、皇后、主教和长脖子鹿。 题目描述 如图所示，西洋棋的“长脖子鹿”，类似于中国象棋的马，但按照“目”字攻击，且没有中国象棋“别马腿”的规则。（因为长脖子鹿没有马腿） 给定一个N M,的棋盘，有一些格子禁止放棋子。问棋盘上最多能放多少个不能互相攻击的长脖 阅读全文
摘要：
题目描述 在一个n$ $n个方格的国际象棋棋盘上，马（骑士）可以攻击的棋盘方格如图所示。棋盘上某些方格设置了障碍，骑士不得进入! 对于给定的n$ $n 个方格的国际象棋棋盘和障碍标志，计算棋盘上最多可以放置多少个骑士，使得它们彼此互不攻击 输入输出格式 输入格式： 第一行有 2 个正整数n 和 m 阅读全文