题意： 给定一个火柴棒拼成的方格阵，然后去掉一些火柴棒，问至少再去掉几根火柴棒能够让图中一个正方形都没有。思路：1. 由于题目中给定了 n 的范围，2 * n * (n + 1) 所以能够保证所有的火柴用 long long的位运算表示;2. 启发式函数 h 的计算需要考量：如果删除了某个方阵的.....
分类：
其他好文 时间：
2015-10-12 12:17:04
阅读次数：
235
题目描述 教主最近总困扰于前来膜拜他的人太多了，所以他给他的花园加上了一道屏障。可以把教主的花园附近区域抽像成一个正方形网格组成的网络，每个网格都对应了一个坐标（均为整数，有可能为负），若两个网格(x1, y1)，(x2, y2)有|x1 - x2| + |y1 - y2| = 1，则说这两个网格是...
分类：
其他好文 时间：
2015-10-11 19:30:17
阅读次数：
138
题意： 总共有6个2*2的正方形，判断是否能够成所给的形状。思路： 一个正方形总共有9种摆放方式，对于整个地图来说摆放方式总共有2的9次方种摆放方式。然后将地图用9*5的数组表示，正方形的位置用其8个边的下标和4个中空的下标表示。代码：#include #include #include #i...
分类：
移动开发 时间：
2015-10-05 11:33:15
阅读次数：
176
奔跑吧，傻牛 题目大意：这只Bessie的牛又要来闹事了，这次她的任务就是来躲流星雨，流星雨就是在一定时间会从天上砸到Bessie的所在的正方形区域内（Bessie在0，0的位置），然后砸下来后流星雨会把区域内的上下左右区域全部砸烂，...
分类：
其他好文 时间：
2015-09-30 14:20:43
阅读次数：
187
在一个N * M的矩阵中，所有的元素只有0和1， 找出只包含1的最大正方形。输入为 3 31 1 11 1 10 0 1这个题与Leetcode中的Maximal Square相同。但是最开始理解错了，以为是求最大矩形这两个题类似。最大正方形： 1 #include 2 #include ...
分类：
其他好文 时间：
2015-09-30 12:38:15
阅读次数：
235
CSS还是比較强大的，能够实现中国古典的“阴阳八卦图”等形状。正方形 #rectangle { width: 200px; height: 100px; backgrount-color: red; } #circle { width: 100px; ...
分类：
Web程序 时间：
2015-09-27 18:45:53
阅读次数：
169
Tyvj 1189 盖房子描述永恒の灵魂最近得到了面积为n*m的一大块土地（高兴ING^_^），他想在这块土地上建造一所房子，这个房子必须是正方形的。但是，这块土地并非十全十美，上面有很多不平坦的地方（也可以叫瑕疵）。这些瑕疵十分恶心，以至于根本不能在上面盖一砖一瓦。他希望找到一块最大的正方形无瑕疵...
分类：
其他好文 时间：
2015-09-27 08:45:50
阅读次数：
582
http://blog.csdn.net/hgy413/article/details/7791390正方案：把 EPROCESS->DebugPort = NULL清零，这样调试器就无法接受到消息了，也就无法调试了反方案：以下的操作都可以写成一个script来操作.debugport和哪些函数相关...
分类：
数据库 时间：
2015-09-26 08:09:30
阅读次数：
250
给一个二维的01矩阵，求边长为N，面积为N*N的正方形的个数，可以重合。直接利用dp在数组sum[i][j]中存储下标从1-i，1-j的矩形的面积，然后枚举边长，和左上角的点统计就行了。/*ID: modengd1PROG: rangeLANG: C++*/#include #include #in...
分类：
其他好文 时间：
2015-09-24 20:57:40
阅读次数：
198
题意略去。考虑给定的R对pair(A, B)。即A能看见B，这意味着B不比A低，并且区间内部的所有元素的高度严格小于A的高度。我们规定区间的方向：若A > B,为反方向，反之称为正方向。容易发现，区间在同一方向上不交叉，即要么相离，要么相互包含。在相反反方向上，若两区间不相互包含，必定是有且仅有一个...
分类：
其他好文 时间：
2015-09-24 19:04:11
阅读次数：
159
