码迷,mamicode.com
首页 >  
搜索关键字:对角线    ( 1126个结果
传纸条(动态规划)
题目描述 小渊和小轩是好朋友也是同班同学,他们在一起总有谈不完的话题。一次素质拓展活动中,班上同学安排做成一个m行n列的矩阵,而小渊和小轩被安排在矩阵对角 线的两端,因此,他们就无法直接交谈了。幸运的是,他们可以通过传纸条来进行交流。纸条要经由许多同学传到对方手里,小渊坐在矩阵的左上角,坐标 (1, ...
分类:其他好文   时间:2016-08-07 13:48:56    阅读次数:134
[USACO 6.4.1] The Primes
题目大意 给一个5*5的矩阵,在每个格子里面填入0~9这10个数字.要求行从左往右读,列从上往下读,两条对角线从上往下读是一个5位素数且不含前导0. 现在给出了开头的数字和行,列,对角线之和,求符合规定的所有数字矩阵. 题解 这是一道搜索题. 但盲目的搜索是会TLE的.因此,我们应当采用合理的剪枝. ...
分类:其他好文   时间:2016-08-04 13:30:32    阅读次数:195
bzoj1059: [ZJOI2007]矩阵游戏
二分图最大匹配。给一个01矩阵,可移动行列,问是否能让左上到右下的对角线全为1。行列为点,直接跑即可。忘了return false;WA了一次 1059: [ZJOI2007]矩阵游戏 Description 小Q是一个非常聪明的孩子,除了国际象棋,他还很喜欢玩一个电脑益智游戏——矩阵游戏。矩阵游戏 ...
分类:其他好文   时间:2016-08-01 15:18:47    阅读次数:123
noip2008 传纸条
P1006 传纸条 题目描述 小渊和小轩是好朋友也是同班同学,他们在一起总有谈不完的话题。一次素质拓展活动中,班上同学安排做成一个m行n列的矩阵,而小渊和小轩被安排在矩阵对角线的两端,因此,他们就无法直接交谈了。幸运的是,他们可以通过传纸条来进行交流。纸条要经由许多同学传到对方手里,小渊坐在矩阵的左 ...
分类:其他好文   时间:2016-07-25 15:54:16    阅读次数:123
UVA 572 Oil Deposits (DFS)
题意: 给你一个M 行N 列的矩阵,其中仅有两种符号,“@” 和 “×”,问你有多少个连通块, 所谓连通就是一个“@” 的上下左右以及对角线有另外一个“@”,则说明者两个“@”连通的。 ****@ *@@*@ *@**@ @@@*@ @@**@ 比如此矩阵中仅有2个连通块。 思路: 从第一个“@”开 ...
分类:其他好文   时间:2016-07-24 17:47:30    阅读次数:112
uva1331三角剖分
题意:输入一个简单m(2<m<50)边形,找到一个最大三角形最小的三角剖分(用不相交的对角线把一个多边形分成若干个三角形)。输出最大的三角形面积。 分析:每条对角线都是无序的,因此,给节点编号,从1到n-1,顺时针方向,这样多边形的顶点都是有序的了,这样就可划分区间,类似区间dp来做。 ...
分类:其他好文   时间:2016-07-20 10:15:58    阅读次数:236
提高项目37-各种“棋盘”
#include #include #include void setdata(int a[8][8]); //设置随机数 void out(int a[8][8]); //输出数组 void outDiagonal(int a[8][8]); //输出对角线元素的值 void mine(int a[8][8],int x, int y); //按“扫雷”游戏的...
分类:其他好文   时间:2016-07-19 10:41:18    阅读次数:142
Android绘图机制与处理技巧
一屏幕的尺寸信息 1屏幕参数 2系统屏幕密度 3独立像素密度dp 4单位换算 二2D绘图基础 三Android XML 绘图 Bitmap Shape Layer Selector 四绘图技巧 Canvas 一.屏幕的尺寸信息1屏幕参数 屏幕大小 指屏幕对角线的长度,通常使用”寸”来度量,例如4.7寸手机 5.5寸手机等.分辨率 分辨率是指手机屏幕的像素点个数,例如720*1280是指屏幕分...
分类:移动开发   时间:2016-07-13 16:33:30    阅读次数:266
神奇的幻方【够造奇数阶的魔方阵】
http://noi.openjudge.cn/ch0108/22/ 幻方是一个很神奇的N*N矩阵,它的每行、每列与对角线,加起来的数字和都是相同的。我们可以通过以下方法构建一个幻方。(阶数为奇数)1.第一个数字写在第一行的中间2.下一个数字,都写在上一个数字的右上方: a.如果该数字在第一行,则下 ...
分类:其他好文   时间:2016-07-12 23:28:39    阅读次数:190
POJ 1971 统计平行四边形 HASH
题目链接:http://poj.org/problem?id=1971 题意:给定n个坐标。问有多少种方法可以组成平行四边形。题目保证不会有4个点共线的情况。 思路:可以发现平行四边形的一个特点,就是对角线相交后得到的点。如果两点线的中点相交,那么这两条线就可以组成一个平行四边形[不需去排除4点共线 ...
分类:其他好文   时间:2016-07-06 10:07:12    阅读次数:161
1126条   上一页 1 ... 62 63 64 65 66 ... 113 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!