1.屏幕尺寸信息 屏幕大小：屏幕对角线长度，单位“寸”；分辨率：手机屏幕像素点个数，例如720x1280分辨率；PPI(Pixels Per Inch)：即DPI(Dots Per Inch)，它是对角线的像素点数除以屏幕大小得到的；系统屏幕密度：android系统定义了几个标准的DPI值作为手机的 ...
分类：
移动开发 时间：
2016-06-21 22:35:04
阅读次数：
426
虽然说是几何常识乱搞，但是想不到啊。。 题意：n个点取4个组成矩形，使面积最大，求面积。 n<=1500 题解： 1.对角线相等且相互交于中点的四边形是矩形。 2.矩形四点共圆。 所以$n^2$枚举边，把线段中点和长度打包pair 如果两条线的pair相等则可以构成一个圆，把相等的线段平方级枚举即可 ...
分类：
其他好文 时间：
2016-06-21 19:07:41
阅读次数：
272
通常，任何影响图元显示方法的参数一般称为属性参数(attribute parameter)。诸如颜色和大小等属性参数确定了图元的基本特性。其他则指出在特定条件下怎样显示图元。特定条件属性的例子有在交互式对象选择程序中的可见性或可检测性。这类特定条件属性将在后面几章中详细讨论。这里，我们仅仅考虑控制图元的基本显示特性的属性，而不考虑特定的条件。例如，线段可以是点线或划线、粗线或细线以及蓝色或橙色。区域可以使用一种颜色或多色图案填充。文本可以按从左到右的阅读方式进行显示，也可以沿屏幕对角线的倾斜方向或是按垂直列...
分类：
其他好文 时间：
2016-06-21 08:00:29
阅读次数：
124
凸包，（旋转卡壳）。 首先要求的4个点肯定在凸包上，所以先求一个凸包。 然后枚举第一个点，和它的对角线。然后另外俩个点分别与它们构成一个三角形 根据凸多边形的性质，三角形的移动方向是单调的，所以这样枚举的复杂度为O(n^2)。 #include #include #include #include ... ...
分类：
其他好文 时间：
2016-06-15 14:26:58
阅读次数：
193
题目回忆：航拍一块矩形空地的俯视图，用数字0或1分别表示某位置看到的是空地还是屋顶，相邻的屋顶属于同一栋房子，位于对角线上的屋顶不属于同一栋房子（这也符合实际），现在先输入空地的大小，再输入矩形俯视图的布局，要求我们输出这块矩形空地中有多少栋房子 测试用例： TestCase 1： Input： 5 ...
分类：
其他好文 时间：
2016-06-15 10:57:42
阅读次数：
3181
矩阵的迹运算是求矩阵所有对角线上元素的和： 对于矩阵的迹运算，有以下特性： 可以求出矩阵的Frobenius norm： 对于矩阵转置与否没有影响： 与矩阵相乘的顺序无关： ...
分类：
其他好文 时间：
2016-06-14 13:51:09
阅读次数：
830
对上次的代码作了一些修改。在码的过程中发现，最核心的部分是在横向、竖向和两个对角方向上找到5个以上相同的数字。 自己的思路是将x行y列所在的x行、y列，以及以此为交叉点的两点对角线上的数字，转化成字符串（这部分是程序中get4str()的功能），然后利用字符串查找相关模块进行处理（待完成）。 最新修 ...
分类：
编程语言 时间：
2016-06-13 08:52:31
阅读次数：
196
Problem Description 我们定义如下矩阵:1/1 1/2 1/31/2 1/1 1/21/3 1/2 1/1矩阵对角线上的元素始终是1/1，对角线两边分数的分母逐个递增。请求出这个矩阵的总和。 Input 每行给定整数N (N<50000)，表示矩阵为 N*N.当N为0时，输入结束。 ...
分类：
其他好文 时间：
2016-06-12 18:14:23
阅读次数：
200
设 $AC, CE$ 是正六边形 $ABCDEF$ 的两条对角线, 点 $M, N$ 分别内分 $AC, CE$ 的比为: $\displaystyle{AM\over AC} = {CN\over CE} = r$. 如果 $B, M, N$ 三点共线. 试求 $r$. (IMO 23.5) 分析 ...
分类：
其他好文 时间：
2016-06-07 01:15:51
阅读次数：
178
问题描述：八皇后不能相互攻击，即，八个皇后不能同行，同列，不同在同一条对角线上， 对角线又可以分为左对角线和右对角线 左对角线上满足：i-j+7都相等(i,j分别是一维和二维的坐标) 右对角线满足：i+j 都相等 代码如下： ...
分类：
编程语言 时间：
2016-06-06 22:05:36
阅读次数：
166
