UVA 11134 Fabled Rooks 【贪心+问题分解】
题目链接:https://cn.vjudge.net/problem/UVA-11134;
题意:
在一个n*n的棋盘中放置 n个棋子,每个棋子有固定的放置范围,在满足放置范围的情况下,放置的棋子横向和纵向不能有第二个棋子;输出棋子的放置位置或者 impossible;
思路:
解这题的关键就是问题的分解,如果能想到问题的分解方法的话,就比较容易做了;因为之前也做过类似这种方格的题目,想到...
原创
2018-08-16 13:09:36 ·
227 阅读 ·
0 评论