摘要:
去重复的排列。直接DFS。然而WA三次,后来看题解才发现、、、这是个奇葩的字典序、、所以还要重写cmp比较函数。 1 /************************* 2 POJ 1256 3 728K 4 360MS 5 2015-06-27 6 By ... 阅读全文
摘要:
这道题其实类似暴力、、、但是编了两次码都没过样例之后发现自己都想错了。实际上只需要找出所有可能线段,然后对于每一个网格判断一下就可以了。另外还有一种贪心地方法:1. 对于同一种字母,求出它出现位置的最左边、最右边、最上边、最下边。这就构成了一个矩形。2. 对于在x轴上投影重合的一系列矩形,他们必定处... 阅读全文