Description 在地面上有一个水箱，它的俯视图被划分成了n行m列个方格，相邻两个方格之间有一堵厚度可以忽略不计的墙，水 箱与外界之间有一堵高度无穷大的墙，因此水不可能漏到外面。已知水箱内每个格子的高度都是[0,H]之间的整数 ，请统计有多少可能的水位情况。因为答案可能很大，请对10^9+7取 ...
分类：
其他好文 时间：
2018-09-13 00:02:37
阅读次数：
165
启发式搜索只能深搜 一般也是用来解决最优解问题的 在一个5×5的棋盘上有12个白色的骑士和12个黑色的骑士， 且有一个空位。 在任何时候一个骑士都能按照骑士的走法（它可以走到和它横坐标相差为1，纵坐标相差为2或者横坐标相差为2，纵坐标相差为1的格子）移动到空位上。 给定一个初始的棋盘，怎样才能经过移 ...
分类：
其他好文 时间：
2018-09-11 14:51:26
阅读次数：
173
题目：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1486 已知起点到某个障碍点左上角的所有点的不经过障碍的方案数，枚举哪个障碍点是第一个碰到的障碍点，即可枚举到所有非法状态。 ...
分类：
其他好文 时间：
2018-09-11 11:26:19
阅读次数：
138
1.小东所在公司要发年终奖，而小东恰好获得了最高福利，他要在公司年会上参与一个抽奖游戏，游戏在一个6*6的棋盘上进行，上面放着36个价值不等的礼物，每个小的棋盘上面放置着一个礼物，他需要从左上角开始游戏，每次只能向下或者向右移动一步，到达右下角停止，一路上的格子里的礼物小东都能拿到，请设计一个算法使 ...
分类：
其他好文 时间：
2018-09-10 17:59:22
阅读次数：
162
luogu P1518 两只塔姆沃斯牛 The Tamworth Two 题目描述 两只牛逃跑到了森林里。农夫John开始用他的专家技术追捕这两头牛。你的任务是模拟他们的行为(牛和John)。 追击在10x10的平面网格内进行。一个格子可以是： 一个障碍物, 两头牛(它们总在一起), 或者 农民Jo ...
分类：
其他好文 时间：
2018-09-10 17:02:12
阅读次数：
149
问题描述 俄罗斯方块是俄罗斯人阿列克谢·帕基特诺夫发明的一款休闲游戏。 游戏在一个15行10列的方格图上进行，方格图上的每一个格子可能已经放置了方块，或者没有放置方块。每一轮，都会有一个新的由4个小方块组成的板块从方格图的上方落下，玩家可以操作板块左右移动放到合适的位置，当板块中某一个方块的下边缘与 ...
分类：
其他好文 时间：
2018-09-09 22:17:28
阅读次数：
204
题意：原题在这 给出一个棋盘大小，一只小象可以跳这一格直角顶点所对的格子（及左上右上左下右下），且两只互不能攻击的小象还可以合体，合体之后攻击范围进行合并（见图）。求有多少种能使小象互不攻击的摆放方案 思路： 1. 由题可知：合并的小象其实是攻击范围变小了 2. 如果坐标（i,j）,（i+1,j+1 ...
分类：
其他好文 时间：
2018-09-09 19:55:03
阅读次数：
193
P2041 分裂游戏 题目描述 有一个无限大的棋盘，棋盘左下角有一个大小为 n 的阶梯形区域，其中最左下角的那个格子里有一枚棋子。你每次可以把一枚棋子“分裂”成两枚棋子，分别放在原位置的上边一格和右边一格。（但如果目标位置已有棋子，则不能这样做）你的目的是通过有限次的操作，让整个阶梯里不再有任何棋子 ...
分类：
其他好文 时间：
2018-09-09 14:44:28
阅读次数：
153
简单的玩了下opencv里头的aruco，用的手机相机，手机装了个 ip摄像头，这样视频就可以传到电脑上了。 首先是标定，我没打印chessboard，直接在电脑屏幕上显示，拍了17张，大概如下： 又在手机上装了个 尺子 之类的app，比划着量了下，每个格子大概是18.1 mm，这个棋盘是10 x ...
分类：
编程语言 时间：
2018-09-09 11:42:04
阅读次数：
2897
对于某个靴子，如果0代表某个格能走，1代表不能走，那么只要连续的1的个数的最大值>=靴子的步长，那这个靴子就不能用。 那么只要对靴子和格子都按深度排个序，然后从大到小来扫一遍（靴子越来越浅，能走的格子就越来越少，也就是相当于在增加1的个数），现在只要能维护把0变成1后，连续的1个数的最大值就行了 用 ...
分类：
其他好文 时间：
2018-09-08 22:35:46
阅读次数：
169
