排序。 分别按照$x$，$y$以及对角线排序，统计一下方案数就可以了。 ...
分类：
其他好文 时间：
2017-04-08 22:34:56
阅读次数：
426
题目描述 检查一个如下的6 x 6的跳棋棋盘，有六个棋子被放置在棋盘上，使得每行、每列有且只有一个，每条对角线(包括两条主对角线的所有平行线)上至多有一个棋子。 上面的布局可以用序列2 4 6 1 3 5来描述，第i个数字表示在第i行的相应位置有一个棋子，如下： 行号 1 2 3 4 5 6 列号 ...
分类：
其他好文 时间：
2017-04-08 09:27:48
阅读次数：
162
题目描述 在一个凸n边形中，通过不相交于n边形内部的对角线，把n边形拆分成若干三角形，问有多少种拆分方案。 例如五边形有如下五种拆分方案。 题目描述 在一个凸n边形中，通过不相交于n边形内部的对角线，把n边形拆分成若干三角形，问有多少种拆分方案。 例如五边形有如下五种拆分方案。 输入 第一行输入一个 ...
分类：
其他好文 时间：
2017-04-05 20:49:45
阅读次数：
181
题意：每行放一个棋子，棋子不能在同一行同一列，对角线。 这道题关键在剪枝。剪枝完了就是递归咯。 剪枝： (a[i]数组里面装选择的列). 某一行的a[i]不能和a[n]冲突，所以有以下4个需要判断的条件: a.行与行之间不能冲突，但是因为我们就是每一行求一个皇后位置，所以肯定不会冲突，不需要考虑啦。 ...
分类：
其他好文 时间：
2017-04-04 23:16:37
阅读次数：
224
问题描述 给定一个n*n的棋盘，棋盘中有一些位置不能放皇后。现在要向棋盘中放入n个黑皇后和n个白皇后，使任意的两个黑皇后都不在同一行、同一列或同一条对角线上，任意的两个白皇后都不在同一行、同一列或同一条对角线上。问总共有多少种放法？n小于等于8。输入格式 输入的第一行为一个整数n，表示棋盘的大小。 ...
分类：
其他好文 时间：
2017-04-04 11:52:50
阅读次数：
152
参考:http://tieba.baidu.com/p/2071585293 输入是由一些字母构成的一个二维数组以及一些单词组成。目标是要找出字谜中的单词，这些单词可能是水平、垂直或沿对角线上任何方向放置的。 作为例子，如下所示的字谜由单词 this 从第一行第一列的位置即(1,1)处开始并延伸至( ...
分类：
其他好文 时间：
2017-04-04 00:56:32
阅读次数：
211
时间限制:10000ms 单点时限:1000ms 内存限制:256MB 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 小Hi有一块由NxM个单位正方形组成的矩形。现在小Ho在某些单位正方形上画了一道分割线，这条分割线或者是单位正方形的主对角线（用'\'表示），或者是副 ...
分类：
其他好文 时间：
2017-04-03 16:54:22
阅读次数：
111
iPhone屏幕尺寸、分辨率及适配 iPhone屏幕尺寸、分辨率及适配 1.iPhone尺寸规格 设备 iPhone 宽 Width 高 Height 对角线 Diagonal 逻辑分辨率(point) Scale Factor 设备分辨率(pixel) PPI 3GS 2.4 inches (62 ...
分类：
其他好文 时间：
2017-04-03 14:37:30
阅读次数：
307
02:同行列对角线的格子 02:同行列对角线的格子 查看 提交 统计 提问 查看 提交 统计 提问 总时间限制:1000ms内存限制:65536kB描述 输入三个自然数N，i，j （1<=i<=N，1<=j<=N），输出在一个N*N格的棋盘中（行列均从1开始编号），与格子（i，j）同行、同列、同一对 ...
分类：
其他好文 时间：
2017-04-03 10:18:06
阅读次数：
304
思路： 把障碍移到对角线 就发现 这是个错位排列问题 用错排公式即可解 s[i]=(s[i-1]+s[i-2])*i ...
分类：
其他好文 时间：
2017-04-01 09:45:55
阅读次数：
183
