题目描述 小渊和小轩是好朋友也是同班同学,他们在一起总有谈不完的话题。一次素质拓展活动中,班上同学安排做成一个m行n列的矩阵,而小渊和小轩被安排在矩阵对角 线的两端,因此,他们就无法直接交谈了。幸运的是,他们可以通过传纸条来进行交流。纸条要经由许多同学传到对方手里,小渊坐在矩阵的左上角,坐标 (1, ...
分类:
其他好文 时间:
2016-08-07 13:48:56
阅读次数:
134
题目大意 给一个5*5的矩阵,在每个格子里面填入0~9这10个数字.要求行从左往右读,列从上往下读,两条对角线从上往下读是一个5位素数且不含前导0. 现在给出了开头的数字和行,列,对角线之和,求符合规定的所有数字矩阵. 题解 这是一道搜索题. 但盲目的搜索是会TLE的.因此,我们应当采用合理的剪枝. ...
分类:
其他好文 时间:
2016-08-04 13:30:32
阅读次数:
195
二分图最大匹配。给一个01矩阵,可移动行列,问是否能让左上到右下的对角线全为1。行列为点,直接跑即可。忘了return false;WA了一次 1059: [ZJOI2007]矩阵游戏 Description 小Q是一个非常聪明的孩子,除了国际象棋,他还很喜欢玩一个电脑益智游戏——矩阵游戏。矩阵游戏 ...
分类:
其他好文 时间:
2016-08-01 15:18:47
阅读次数:
123
P1006 传纸条 题目描述 小渊和小轩是好朋友也是同班同学,他们在一起总有谈不完的话题。一次素质拓展活动中,班上同学安排做成一个m行n列的矩阵,而小渊和小轩被安排在矩阵对角线的两端,因此,他们就无法直接交谈了。幸运的是,他们可以通过传纸条来进行交流。纸条要经由许多同学传到对方手里,小渊坐在矩阵的左 ...
分类:
其他好文 时间:
2016-07-25 15:54:16
阅读次数:
123
题意: 给你一个M 行N 列的矩阵,其中仅有两种符号,“@” 和 “×”,问你有多少个连通块, 所谓连通就是一个“@” 的上下左右以及对角线有另外一个“@”,则说明者两个“@”连通的。 ****@ *@@*@ *@**@ @@@*@ @@**@ 比如此矩阵中仅有2个连通块。 思路: 从第一个“@”开 ...
分类:
其他好文 时间:
2016-07-24 17:47:30
阅读次数:
112
题意:输入一个简单m(2<m<50)边形,找到一个最大三角形最小的三角剖分(用不相交的对角线把一个多边形分成若干个三角形)。输出最大的三角形面积。 分析:每条对角线都是无序的,因此,给节点编号,从1到n-1,顺时针方向,这样多边形的顶点都是有序的了,这样就可划分区间,类似区间dp来做。 ...
分类:
其他好文 时间:
2016-07-20 10:15:58
阅读次数:
236
#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
一屏幕的尺寸信息
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
题目链接:http://poj.org/problem?id=1971 题意:给定n个坐标。问有多少种方法可以组成平行四边形。题目保证不会有4个点共线的情况。 思路:可以发现平行四边形的一个特点,就是对角线相交后得到的点。如果两点线的中点相交,那么这两条线就可以组成一个平行四边形[不需去排除4点共线 ...
分类:
其他好文 时间:
2016-07-06 10:07:12
阅读次数:
161