2017年1月25日
UVA - 11134 Fabled Rooks（传说中的车）（贪心）
摘要： 题意：在n*n的棋盘上放n个车，使得任意两个车不相互攻击，且第i个车在一个给定的矩形Ri之内，不相互攻击是指不同行不同列，无解输出IMPOSSIBLE，否则分别输出第1,2，……，n个车的坐标。 分析：行和列是无关的，因此把原题分解成两个一维问题。在区间[1,n]内选择n个不同的整数，使得第i个整数 阅读全文
posted @ 2017-01-25 22:37 Somnuspoppy 阅读(283) 评论(0) 推荐(0)