已知一个 NxN 的国际象棋棋盘，棋盘的行号和列号都是从 0 开始。即最左上角的格子记为 (0, 0)，最右下角的记为 (N-1, N-1)。 现有一个 “马”（也译作 “骑士”）位于 (r, c) ，并打算进行 K 次移动。 如下图所示，国际象棋的 “马” 每一步先沿水平或垂直方向移动 2 个格子 ...
分类：
其他好文 时间：
2018-12-08 13:07:20
阅读次数：
208
编写象棋界面 棋盘覆盖问题 在2^k*2^k个方格组成的棋盘中，有一个方格被占用，用下图的4种L型骨牌覆盖所有棋盘上的其余所有方格，不能重叠。 代码如下： n是棋盘宽度，必须是2^k，本例中n=8，特殊格子在(2,2)位置，如下图所示： 采用分治法每次把棋盘分成4份，如果特殊格子在这个小棋盘中则继续 ...
分类：
编程语言 时间：
2018-12-07 15:59:14
阅读次数：
249
题目描述 有一个仅由数字0与1组成的n×n格迷宫。若你位于一格0上，那么你可以移动到相邻4格中的某一格1上，同样若你位于一格1上，那么你可以移动到相邻4格中的某一格0上。 你的任务是：对于给定的迷宫，询问从某一格开始能移动到多少个格子（包含自身）。 输入输出格式 输入格式： 第1行为两个正整数n,m ...
分类：
其他好文 时间：
2018-12-06 20:23:09
阅读次数：
165
洗伙伴前最好准备两个一样的伙伴，小编这里招募了两个资质跟技能都是随机的，现在就是开始洗，我这演示是洗神品的伙伴（洗神品是看脸的）。洗出神品后如果觉得不够好可以把这个留着，洗另外一个洗髓好了，这边运气不错洗出了神品多出了一个技能格，洗髓神品有概率多出一个技能格子，只有神品伙伴才有概率出现，洗髓出来之后可以对比一下哪个属性比较好，如果两个都不错的话可以保留在招募一个对比一下，以此类推山海仙魔录下载链接
分类：
其他好文 时间：
2018-12-02 00:41:11
阅读次数：
196
概要 这里简单介绍UML常见的六种画法，包括类、接口、依赖关系、关联关系、聚合关系、合成关系 贴一个综合图 类 简要画法 类有三个单元格的矩形（看上图中的 ） 第一格：类名称（如果是抽象类，名称标注为斜体字） 第二格：类属性名称 第三格：类操作名称 类属性或者操作的访问修改符的标注： public用 ...
分类：
其他好文 时间：
2018-12-01 13:17:54
阅读次数：
187
题意：有n个植物排成一排，标号为1-n，每株植物有自己的生长速度ai，每对植物浇一次水，该株植物就长高ai， 现在机器人从第0个格子出发，每次走一步，不能停留，每一步浇一次水，总共可以走m步，问最矮的植物最高是多少。 n<=1e6，sigma n<=1e7，0<=m<=1e12，1<=a[i]<=1 ...
分类：
其他好文 时间：
2018-11-30 18:21:03
阅读次数：
235
一天有个小朋友问我OpenGL俄罗斯方块怎么写, 俄罗斯方块分成两部分游戏逻辑和画面渲染. 1. 游戏逻辑 一个简单的俄罗斯方块的逻辑部分需要考虑的情况如下: 1. 方块的表示(坐标, 旋转, 上下左右移动) 2. 格子的状态记录, 移动中的方块和边界的碰撞检测和已固定的方块的碰撞检测 3. 行满检 ...
分类：
其他好文 时间：
2018-11-30 00:42:39
阅读次数：
255
输入三个自然数N，i，j （1<=i<=N，1<=j<=N），输出在一个N*N格的棋盘中（行列均从1开始编号），与格子（i，j）同行、同列、同一对角线的所有格子的位置。 如：n=4，i=2，j=3表示了棋盘中的第二行第三列的格子，如下图： 当n=4，i=2，j=3时，输出的结果是： (2,1) (2 ...
分类：
其他好文 时间：
2018-11-29 11:14:59
阅读次数：
268
题意：NxM的格子有些上面有数字，现在要把奇数跟偶数配对连起来，其他的格子连成一个个回路， 单独的相邻两个格子相连也算是一个回路按两条边算，连线不能相交， 给出相邻两个格子相连的费用，求最小的总费用，无解输出-1 n,m<=50 保证答案在int范围之内 思路：费用流神仙建模 From https: ...
分类：
其他好文 时间：
2018-11-28 23:42:15
阅读次数：
275
题目链接：http://poj.org/problem?id=3279 题目大意： 有一个m*n的棋盘(1 ≤ M ≤ 15; 1 ≤ N ≤ 15)，每个格子有两面分别是0或1，每次可以对一个格子做一次翻转操作，将被操作的格子和与其相邻的周围4个格子都会进行翻转。问做少做多少次翻转可以将所有格子翻 ...
分类：
其他好文 时间：
2018-11-28 15:51:29
阅读次数：
228
