问题:在n*n的棋盘中,放置n个车,要求对应的车在规定的矩形区间范围内,并且n个车不在同一行或者列上。
思路:
从x,y方向上分别确认n个车的位置,以x方向为例。根据区间的右端从小到大排列。然后在对车遂个遍历时,根据规定的区间来选择,如果已经被占了,选取下一个可行的。
具体代码参考:
https://github.com/wuli2496/OJ/tree/master/UVa/11134%20Fabled%20Rooks
问题:在n*n的棋盘中,放置n个车,要求对应的车在规定的矩形区间范围内,并且n个车不在同一行或者列上。
思路:
从x,y方向上分别确认n个车的位置,以x方向为例。根据区间的右端从小到大排列。然后在对车遂个遍历时,根据规定的区间来选择,如果已经被占了,选取下一个可行的。
具体代码参考:
https://github.com/wuli2496/OJ/tree/master/UVa/11134%20Fabled%20Rooks