洛谷P1240 诸侯安置 点击此处去OJ 问题描述 很久以前，有一个强大的帝国，它的国土成正方形状（需旋转45°来看），图1所示为n=3时的情况。这个国家有若干诸侯。由于这些诸侯都曾立下赫赫战功，因此国王准备给他们每人一块封地(正方形中的一格)。但是，这些诸侯又非常好战，每当两个诸侯位于同一行或同一列时，他们就会开战。如图2中为n＝3的国土，其中阴影部分表示诸侯所处的位置。其中，前两幅图