UVA-11134 Fabled Rooks 贪心问题（区间贪心）
摘要：
题目链接： 题意 在 n n 的棋盘上，放上 n 个车(ju)。使得这 n 个车互相不攻击，即任意两个车不在同一行、同一列。同时这 n 个车必须落在一个规定的矩形区域。 若无解，输出 "IMPOSSIABLE"；有解则按下标输出坐标。 思路 首先可以想到行与列互不影响，于是可以分别求解。 很容易想到 阅读全文
posted @ 2017-10-25 14:39 糖栗子 阅读(183) 评论(0) 推荐(0) 编辑
