码迷,mamicode.com
首页 >  
搜索关键字:对角线    ( 1126个结果
Light oj ---1058---poj---1971---Parallelogram Counting
题目链接: http://poj.org/problem?id=1971 Mean: 给定平面上的n个点,求这n个点中能构成平行四边形的个数。 analyse: 由于平行四边形的两条对角线交于一点,且该点为两对角线的中点。若两线段的中点是同一个点,则这两条线段的四个顶点一定可以构成一个平行四边形! ...
分类:其他好文   时间:2016-08-23 18:47:05    阅读次数:126
【模拟】Codeforces 710C Magic Odd Square
题目链接: http://codeforces.com/problemset/problem/710/C 题目大意: 构造一个N*N的幻方。任意可行解。 幻方就是每一行,每一列,两条对角线的和都相等。 题目思路: 【模拟】 分为奇幻方、单偶幻方和双偶幻方三种构造。 具体分类可以查看百度。幻方的N种构 ...
分类:其他好文   时间:2016-08-23 01:34:11    阅读次数:220
CodeForces 710C Magic Odd Square (n阶奇幻方)
题意:给它定一个n,让你输出一个n*n的矩阵,使得整个矩阵,每行,每列,对角线和都是奇数。 析:这个题可以用n阶奇幻方来解决,当然也可以不用,如果不懂,请看:http://www.cnblogs.com/dwtfukgv/articles/5797527.html 剩下的就很简单了。 代码如下: ...
分类:其他好文   时间:2016-08-23 01:30:58    阅读次数:214
TYVJ P1080 N皇后
描述 检查一个如下的6 x 6的跳棋棋盘,有六个棋子被放置在棋盘上,使得每行、每列只有一个,每条对角线(包括两条主对角线的所有平行线)上至多有一个棋子。 列号 1 2 3 4 5 6 1 | | O | | | | | 2 | | | | O | | | 3 | | | | | | O | 4 |  ...
分类:其他好文   时间:2016-08-21 21:19:39    阅读次数:301
N皇后//搜索入门
P1080 N皇后 时间: 1000ms / 空间: 131072KiB / Java类名: Main 描述 检查一个如下的6 x 6的跳棋棋盘,有六个棋子被放置在棋盘上,使得每行、每列只有一个,每条对角线(包括两条主对角线的所有平行线)上至多有一个棋子。 列号 1 2 3 4 5 6 1 | |  ...
分类:其他好文   时间:2016-08-21 14:00:13    阅读次数:168
【Android学习】android布局中几个距离单位的区别:px、dp、sp
一、px 像素,我们经常说的400*800这种的就是像素,这个比较好理解。 二、dp 要理解dp,首先要先引入dpi这个概念,dpi全称是dots per inch,对角线每英寸的像素点的个数,所以,它的计算公式如下: 比如height和width即为长宽的像素,平方和即为对角线的像素个数,size ...
分类:移动开发   时间:2016-08-20 17:49:25    阅读次数:169
TYVJ P1080 N皇后 Label:dfs PS:以前做的一道题,贴出来防忘
描述 检查一个如下的6 x 6的跳棋棋盘,有六个棋子被放置在棋盘上,使得每行、每列只有一个,每条对角线(包括两条主对角线的所有平行线)上至多有一个棋子。 列号 1 2 3 4 5 6 1 | | O | | | | | 2 | | | | O | | | 3 | | | | | | O | 4 |  ...
分类:其他好文   时间:2016-08-20 07:52:22    阅读次数:196
USACO八皇后
VIS 0 1 2分别竖线和两个对角线,参见对角线(x,y)的和 差关系表 ...
分类:其他好文   时间:2016-08-19 23:47:15    阅读次数:253
【HDU 5858】Hard problem
边长是L的正方形,然后两个半径为L的圆弧和中间半径为L的圆相交。求阴影部分面积。 以中间圆心为原点,对角线为xy轴建立直角坐标系。 然后可以联立方程解出交点。 交点是$(\frac{\sqrt{7} L}{4\sqrt{2}},\frac{L}{4\sqrt{2}})$。 然后用余弦定理求角度、就可 ...
分类:其他好文   时间:2016-08-19 00:42:54    阅读次数:137
NYOJ564 & CSU 1106 最优对称路径【记忆化搜索+最短路】
最优对称路径 时间限制:1000 ms  |  内存限制:65535 KB 难度:3 描述     给一个 n 行 n 列的网格,每个格子里有一个 1 到 9 的数字。你需要从左上角走到右下角,其中每一步只能往上、下、左、右四个方向之一走到相邻格子,不能斜着走,也不能走出网格,但可以重复经过一个格子。为了美观,你经过的路径还必须关于“左下-右上”这条对角线对称。下图是一...
分类:其他好文   时间:2016-08-18 17:18:05    阅读次数:195
1126条   上一页 1 ... 60 61 62 63 64 ... 113 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!