首页 > 解决方案 > 无法获得问题的正确算法

问题描述

给定一个 nx n 的棋盘。if的骑士(X1,Y1)可以与相反颜色的骑士发生冲突(X2, Y2)

  1. | x1 - x2| == 2 and | y1- y2| == 1

或者

  1. |x1-x2| == 1 and | y1-y2| == 2.

我想在棋盘上安排尽可能多的骑士,以最大限度地增加冲突。

我想了 3 天这个问题,但仍然无法找出正确的算法。如果有人可以指导我?

标签: c++

解决方案


推荐阅读