原题面是否有误或者不当?
查看原帖
原题面是否有误或者不当?
453460
End1essSummer楼主2022/1/9 16:32

给出新翻:


题意翻译:

你有一个 n×nn×n 的棋盘,又给你了 kk 个车(这里的车可以上下左右移动任意步数,但不能走出棋盘之外),我们定义一个把这些车放到棋盘上的状态是稳定的当它满足:

  • 车不能攻击(即移动到另一个棋子的位置上)到另一个车

  • 如果任意一个车上下左右任意移动一格,仍然满足第一条

请你给出任意一种将这些车放到棋盘上的稳定状态,如果没有,输出 -1 即可。

数据范围:

  • tt 组数据,1t1001 \le t \le 100

  • 1k,n401 \le k,n \le 40


给出源码:


### 题意翻译:

你有一个 $n×n$ 的棋盘,又给你了 $k$ 个车(这里的车可以上下左右移动任意步数,但不能走出棋盘之外),我们定义一个把这些车放到棋盘上的状态是稳定的当它满足:

   - 车不能攻击(即移动到另一个棋子的位置上)到另一个车

   - 如果任意一个车上下左右任意移动一格,仍然满足第一条

请你给出任意一种将这些车放到棋盘上的稳定状态,如果没有,输出 `-1` 即可。

### 数据范围:

- $t$ 组数据,$1 \le t \le 100$

- $1 \le k,n \le 40$


RT,原题面翻译的错误或者说不妥当之处我认为就是在于定义的一步上,它不仅仅可以走一个格,实际上可以一直走到棋盘边缘。

另外,原题面中的如果任意一个车移动任意一格其他车也不可以攻击它没有很好的体现出来。

2022/1/9 16:32
加载中...