UVA-11134 Fabled Rooks 贪心问题(区间贪心)
摘要:题目链接: 题意 在 n n 的棋盘上,放上 n 个车(ju)。使得这 n 个车互相不攻击,即任意两个车不在同一行、同一列。同时这 n 个车必须落在一个规定的矩形区域。 若无解,输出 "IMPOSSIABLE";有解则按下标输出坐标。 思路 首先可以想到行与列互不影响,于是可以分别求解。 很容易想到
阅读全文
posted @ 2017-10-25 14:39
posted @ 2017-10-25 14:39
posted @ 2017-10-22 23:56
posted @ 2017-10-22 16:07
posted @ 2017-10-22 08:54
posted @ 2017-10-19 22:20
posted @ 2017-10-11 00:37