给定一个 N*M 的棋盘,有一些格子禁止放棋子, 问棋盘上最多能放多少个不能互相攻击的骑士。
给定一个 N*M 的棋盘,有一些格子禁止放棋子。 问棋盘上最多能放多少个不能互相攻击的骑士(国际象棋的“骑士”,类似于中国象棋的“马”,按照“日”字攻击,但没有中国象棋“别马腿”的规则)。
(图片来源网络,侵删)
给定一个 N*M 的棋盘,有一些格子禁止放棋子, 问棋盘上最多能放多少个不能互相攻击的骑士。
给定一个 N*M 的棋盘,有一些格子禁止放棋子。 问棋盘上最多能放多少个不能互相攻击的骑士(国际象棋的“骑士”,类似于中国象棋的“马”,按照“日”字攻击,但没有中国象棋“别马腿”的规则)。