题目：给定一个n，那么在n*n的棋盘里面放国际象棋的皇后，皇后之间互不在攻击范围。（皇后的攻击范围是她所在位置的哪一行，那一列，和她的正负1的对角线）Then-queens puzzle is the problem of placingnqueens on ann×nchessboard such...
分类：
其他好文 时间：
2014-11-01 00:52:07
阅读次数：
245
CSS border 三角形对角线-石家庄渣浆泵-上谷战国红
分类：
Web程序 时间：
2014-10-30 10:19:12
阅读次数：
126
8. 设 $k\leq m\leq n$. 怎样的矩阵 $A\in M_{m,n}$ 的每条对角线恰好含有 $k$ 个零元素?
分类：
其他好文 时间：
2014-10-29 12:34:25
阅读次数：
118
终于做出来了2333~~~~凸包+旋转卡（qia）壳。n = 2000，所以可以先枚举两个点作为对角线上的点。然后由于决策单调性，另外的两个点可以o(1)求出，所以就做好了额。计算几何太烦太烦>.11 #include 12 13 #define points P14 using namespac....
分类：
其他好文 时间：
2014-10-23 11:53:59
阅读次数：
306
题目大意：给出平面上的一些点，求这些点中组成的矩形的最大面积。
思路：任意找四个点然后判断肯定是不行的，那么我们不妨来想一想矩形的性质。比如，对角线的交点是两条对角线的中点，对角线相等。这样的话只要找到一对线段，使得他们的中点相同，并且长度相同，那么这两个对角线一定能够组成一个矩形。只有就可以利用叉积求出面积了。
比较坑的一点是，这个题万万不能用double，因为有一个点专门卡doub...
分类：
其他好文 时间：
2014-10-20 17:23:30
阅读次数：
202
题意： 给定一个N*N的矩阵，由0,1组成，只允许交换相邻的两行，把矩阵转化为下三角矩阵(对角线上方全是0)，最少需要多少次交换？（保证可以转化为下三角矩阵）Large： N<=40解析： 假如每一行的1的个数都是不相同的，即，最终答案中的矩阵是唯一的，这就相当于求对给定数组冒泡排序需要几次交...
分类：
其他好文 时间：
2014-10-20 17:05:12
阅读次数：
226
和上题一样，但K较大，不能直接用矩阵来写。这个矩阵必定是这个形式的。0 1 1 11 0 1 11 1 0 11 1 1 0分成对角线上元素B与非对角线上元素Ak: 1 2 3 4 ...A: 1 2 7 20...B: 0 3 6 21...按上题经验，我们可以知道，B才是要求的。那么Bn=(k-...
分类：
其他好文 时间：
2014-10-19 12:46:44
阅读次数：
244
题意：给定一个矩阵，矩阵上有的数字是1，有的是0，给定两种操作，交换某两行或者某两列，问是否能置换出对角线为1的矩阵题解：能够置换出对角线是1的矩形要求有n个1既不在同一行也不再同一列，即行列匹配，所以匹配很简单，关键是怎么求出交换的过程，cx[i] 表示第i行与第cx[i]列匹配,即第i行要变成第...
分类：
编程语言 时间：
2014-10-14 00:08:47
阅读次数：
249
比赛的时候花了一个多小时还是没做出来
分析：观察得到：最中间是（n*n+1）/2， 中间的上面是n*n，下面是1， 左边是n，右面是（n*n+1）-n，而且正对角线是最左上对到最右下端增加（+1），另外一条对角线是最右上到最左下递减（-n） ，其他对角线也是这样的规律。
难点:模拟的时候数据有点杂，很容易搞错，要细心点。
心得：做题的时候要先确定思路是正确的，并且要履好思路之后在敲代码。
...
分类：
其他好文 时间：
2014-10-12 20:52:38
阅读次数：
226
术语和概念? 屏幕尺寸? 屏幕的物理尺寸，以屏幕的对角线长度作为依据（比如?2.8寸，?3.5寸）。? 简而言之，?Android把所有的屏幕尺寸简化为三大类：大，正常，和小。? 程序可以针对这三种尺寸的屏幕提供三...
分类：
移动开发 时间：
2014-10-11 21:20:37
阅读次数：
287
