http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=4836因为要使对角线所有元素都是U,所以需要保证每行都有一个不同的列上有U,设(i,j)的位置是U,以U为边,连接点i和点j+n,也即连接行点和列点,最大匹配为n则必定有解,否则必...
分类：
其他好文 时间：
2015-05-17 02:03:13
阅读次数：
138
问题描述：已知两条线段P1P2和Q1Q2，判断P1P2和Q1Q2是否相交，若相交，求出交点。 两条线段的位置关系可以分为三类：有重合部分、无重合部分但有交点、无交点。 算法的步骤如下： 1.快速排斥实验。 设以线段P1P2为对角线的矩形为R，设以线段Q1Q2为对角线的矩形为T，如果R和T不相交，则两...
分类：
其他好文 时间：
2015-05-16 20:30:51
阅读次数：
120
一、题目简介实现五子棋游戏，要求：使用图形用户界面，实现人人对战，人机对战。能够判断输赢，有“开局”按钮，当出现棋盘后，按此按钮进入对战状态。当有胜利者（垂直、水平、对角线连续5子），显示对话框，提示“胜利了”对话框。有“退出”按钮。可以选择退出。1） 人机对弈模式：选择该模式可以实现人与电脑之间的...
分类：
其他好文 时间：
2015-05-16 14:46:45
阅读次数：
245
术语和概念屏幕尺寸屏幕的物理尺寸，以屏幕的对角线长度作为依据（比如 2.8寸， 3.5寸）。简而言之， Android把所有的屏幕尺寸简化为三大类：大，正常，和小。程序可以针对这三种尺寸的屏幕提供三种不同的布局方案，然后系统会负责把你的布局方案以合适的方式渲染到对应的屏幕上，这个过程是不需要程序员用...
分类：
移动开发 时间：
2015-05-15 17:12:30
阅读次数：
230
题目大意就是给出一个矩阵，每个格子里面要么是0， 要么是1；是否能够经过交换（交换行或者列）使得主对角线上都是1。其实就行和列的匹配，左边是行，右边是列，然后如果行列交点是1，那么就可以匹配，看是否为完美匹配，然后输出怎么交换的。开始很蒙的，后来仔细去 想，可以这样理解，想要对角线上都是1，那么我们...
分类：
其他好文 时间：
2015-05-14 23:49:28
阅读次数：
137
1.iPhone尺寸规格设备iPhone宽Width高Height对角线Diagonal逻辑分辨率(point)Scale Factor设备分辨率(pixel)PPI3GS2.4 inches (62.1 mm)4.5 inches (115.5 mm)3.5-inch320x480@1x320x4...
分类：
其他好文 时间：
2015-05-14 16:03:35
阅读次数：
231
You are given annxn2D matrix representing an image.Rotate the image by 90 degrees (clockwise).Follow up:Could you do this in-place?分析：先沿对角线进行对折，然后沿水平中...
分类：
其他好文 时间：
2015-05-14 00:40:00
阅读次数：
164
传纸条（一）时间限制：2000ms | 内存限制：65535KB难度：5描述小渊和小轩是好朋友也是同班同学，他们在一起总有谈不完的话题。一次素质拓展活动中，班上同学安排做成一个m行n列的矩阵，而小渊和小轩被安排在矩阵对角线的两端，因此，他们就无法直接交谈了。幸运的是，他们可以通过传纸条来进行交流。纸...
分类：
其他好文 时间：
2015-05-13 21:42:36
阅读次数：
106
有n个正方形和一个角(均在第一象限中)，使这些正方形与这个角构成封闭的阴影区域，求阴影区域面积的最大值。
分析：
直观上来看，当这n个正方形的对角线在一条直线上时，封闭区域的面积最大。(虽然我不太会证明，=_=||)
设所有正方形边长之和为L，OA、OB两直线方程分别为：y = k1x y = k2x，设A(x1, k1x1),
B(x2, k2x2)，可列出方程：...
分类：
其他好文 时间：
2015-05-12 17:19:49
阅读次数：
112
问题的方向是对称的，统计\*2即可，当gcd(a,b)>1及重复，
证：a*b满足gcd(a,b)>1,在他对角线和a'和b'对角线是同一条直线(a'=a/gcd(a,b)b'=b/gcd(a,b))
其次，如果放置位置不够靠左，也不够靠上，则它和它“左上方”的包围盒也重复了
假定左上角坐标(0,0)则对于左上角在(x,y)的包围盒，其左上方的包围盒的左上角为(x-a,y-b),这个左上角合...
分类：
其他好文 时间：
2015-05-12 15:54:53
阅读次数：
124
