码迷,mamicode.com
首页 >  
搜索关键字:对角线    ( 1126个结果
1629 - Cake slicing(DP)
花了近2个小时最终AC,好爽。。一道类似于最优矩阵链乘的题目,受《切木棍》那道题的启发,该题的原理也是一样的,只不过变成了且面积,那么相应的也要增加维度 。 显然要完整的表示状态,最少要用四维数组,分别表示它的两个对角线顶点的坐标 。   然后横切或者纵切,递归需找更小的矩形,直到矩形内只剩一个樱桃的时候返回0 那么问题就是怎样快速的判断一个矩形内有多少个樱桃,于是决定再开一个数组记录这个矩形...
分类:其他好文   时间:2015-07-18 12:42:48    阅读次数:225
CNUOJ 0079 20612统计八连块
20612统计八连块难度级别:B; 运行时间限制:1000ms; 运行空间限制:51200KB; 代码长度限制:2000000B试题描述 输入一个m行n列的字符矩阵,统计字符“@”组成多少个八连块。如果两个字符“@”所在的格子相邻(横竖或者对角线方向),就说它们属于同一个八连块。例如,下图中有两个八...
分类:其他好文   时间:2015-07-17 00:22:55    阅读次数:178
Gym 100496A Avangard Latin Squares(矩阵游戏)
题意:输入一个n,表示在n*n的矩阵中填1~n,使每行每列以及所有正对角线所有反对角线均出现1~n一次。若存在,输出Yes和矩阵,否则输出No;思路:比赛的时候没思路。将1~n换为0~n较好处理一些。先只考虑0的位置,每行将0向一个方向移动固定格子数,枚举所需的移动步数, 若满足条件(无同行同...
分类:其他好文   时间:2015-07-13 21:58:25    阅读次数:137
【日常学习】【棋盘DP】【多线程DP】codevs1169 传纸条题解
转载请注明出处 [ametake版权所有]http://blog.csdn.net/ametake欢迎来看 这是经典的老题了 来源是08年NOIP提高组 上题目 题目描述 Description 小渊和小轩是好朋友也是同班同学,他们在一起总有谈不完的话题。一次素质拓展活动中,班上同学安排做成一个m行n列的矩阵,而小渊和小轩被安排在矩阵对角线的两端,因此,他们就无法直接交谈了...
分类:编程语言   时间:2015-07-13 16:10:56    阅读次数:508
C仿黑白棋版XO棋
两位文件轮流在棋盘上放置不同颜色的棋子,一位玩家使用黑子,另一位使用白子,棋盘是一个偶数正方形。 只能将一个棋子放在对手的棋子旁边,使对手在水平、垂直、对角线方向上的棋子变成自己的棋子,游戏结束时,棋子多的玩家获胜。 如果所有的方格都放置了棋子,游戏结束;如果无法放置棋子将对方的棋子变成自己...
分类:其他好文   时间:2015-07-10 18:18:54    阅读次数:99
COJ 0020 30201象棋中的皇后
题解:其实是一道计数好题。。。先得有个公式:多项平方和公式:1^2+2^2+3^2+…+n^2=n(n+1)(2n+1)/6竖着的、横着的都还好。对于对角线,窝萌只要注意到长度的变化即可,别忘了有两条对角线!然后算一下发现并不会溢出,所以就这样了。。。 1 #include 2 #include 3...
分类:其他好文   时间:2015-07-10 11:15:16    阅读次数:116
小兔的棋盘 2067
Problem Description小兔的叔叔从外面旅游回来给她带来了一个礼物,小兔高兴地跑回自己的房间,拆开一看是一个棋盘,小兔有所失望。不过没过几天发现了棋盘的好玩之处。从起点(0,0)走到终点(n,n)的最短路径数是C(2n,n),现在小兔又想如果不穿越对角线(但可接触对角线上的格点),这样...
分类:其他好文   时间:2015-07-06 14:06:01    阅读次数:180
用Java实现九宫格
九宫格:共有三行三列九个格子,从1到9共九个数字不重复地填入这九个格子中,条件是每行、每列、两个对角线上三个数字的和相等。下面用Java实现九宫格:public class NineTable { public static void main(String[] args) { int arr[][] = new int[3][3]; int a = 2;...
分类:编程语言   时间:2015-07-03 14:07:02    阅读次数:158
codeforces 493 D Vasya and Chess【 博弈 】
题意:给出n*n的棋盘,白方在(1,1),黑方在(1,n)处,每一步可以上下左右对角线走,哪个先抓到另一个,则它获胜可以画一下,发现n是奇数的时候,白方先走,无论它怎么走,黑方和它走对称的,黑方都一定能赢n是偶数的时候,将白方走到(1,2)就变成奇数的情况,白方必胜 1 #include 2 #.....
分类:其他好文   时间:2015-06-29 14:42:36    阅读次数:107
Android自适应不同屏幕几种方法
由于Android设备的屏幕尺寸、分辨率差别非常大,如果希望我们的应用能够在不同屏幕尺寸或分辨率的Android设备上运行,即更换Android设备后界面和字体不会因此变得混乱,则需要考虑屏幕的自适应性问题。相关概念: (1)屏幕尺寸(Screen size):即指屏幕的对角线长度,屏幕尺寸可分为small(小屏幕)、normal(中等屏幕)、large(大屏幕)、xlarge(超大屏幕); ...
分类:移动开发   时间:2015-06-24 13:00:24    阅读次数:220
1126条   上一页 1 ... 83 84 85 86 87 ... 113 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!