HBC15295m皇后题解

水水月牙算法基础篇 2023-11-21 13:05:02 60 0

想要成为编程高手？那就来试试全网最全C++题库，让您在练习中快速成长。

在一个n*n的国际象棋棋盘上有m个皇后，一个皇后可以攻击其他八个方向的皇后，现在我们想要求出t0,t1,...,t8，其中ti表示恰有i个方向是"不安全的"的皇后有多少个。

在一个n*n的国际象棋棋盘上有m个皇后。一个皇后可以攻击其他八个方向的皇后（上、下、左、右、左上、右上、左下、右下）。对于某个皇后，如果某一个方向上有其他皇后，那么这个方向对她就是不安全的。对于每个皇后，我们都能知道她在几个方向上是不安全的。现在我们想要求出t0,t1,...,t8，其中ti表示恰有i个方向是"不安全的"的皇后有多少个。