题意：给你一个n*n的矩阵，n为奇数，以最中心的一个数为基准，可以把这个矩阵 看成一圈一圈的，每一圈都可以逆时针或者顺时针旋转，每一次旋转每个元素只能移动一个单元格，求经过每一圈的旋转矩阵两个对角线和最大的值，并求出最少旋转次数
一圈一圈的处理，注意最中心的那个数不用管，就它一个，那么这个矩阵只有n/2圈需要操作，对于每一圈的元素都放在一个一维数组里面，然后枚举这个数组里的每一个元素为开...
分类：
其他好文 时间：
2014-11-25 23:47:35
阅读次数：
219
术语和概念 屏幕尺寸 屏幕的物理尺寸，以屏幕的对角线长度作为依据（比如 2.8寸， 3.5寸）。 简而言之， Android把所有的屏幕尺寸简化为三大类：大，正常，和小。 程序可以针对这三种尺寸的屏幕提供三种不同的布局方案，然后系统会负责把你的布局方案以合适的方式渲染到对应的屏幕上，这个过程...
分类：
移动开发 时间：
2014-11-25 16:02:36
阅读次数：
213
P1011传纸条时间: 1000ms / 空间: 131072KiB / Java类名: Main背景NOIP2008复赛提高组第三题描述小渊和小轩是好朋友也是同班同学，他们在一起总有谈不完的话题。一次素质拓展活动中，班上同学安排做成一个m行n列的矩阵，而小渊和小轩被安排在矩阵对角线的两端，因此，他...
分类：
编程语言 时间：
2014-11-25 12:31:09
阅读次数：
306
只要每条对角线都建一条边原来对角线有的边权为0，没有的边权为1最短路即可 1 /************************************************************** 2 Problem: 2346 3 User: rausen 4 La...
分类：
其他好文 时间：
2014-11-24 18:32:32
阅读次数：
175
题目大意：给定圆弧上的一些点，求有多少个矩形
矩形的对角线一定是直径 所以问题转化为求直径 若直径数量为x 则答案为C(x,2)
这东西用不用啥数据结构维护一下……手贱去看了下数据范围……
其实线性做法巨好写 为何看到那么多版本都是O(n^2)的
#include
#include
#include
#include
#define M 30
using namespace std...
分类：
其他好文 时间：
2014-11-21 16:15:37
阅读次数：
139
php实现的八皇后问题，可以推广到N皇后m = $m; $this->put(0); } //判断第$n行放置位置$queen[$n] = $i 是否和前面的行冲突(同行，同列冲突，对角线冲突) /** * @param $n 第n行 * @return bool是否冲突 */ pri...
分类：
Web程序 时间：
2014-11-21 15:53:40
阅读次数：
154
题目大意：给你一个m*n的方格，方格从（1，1）开始。每个点上有一棵树，然后让你从(0,0)点向下看，问你能看见几颗树。
解题思路：如果你的视线被后面的树和挡住的话以后在这条线上的树你是都看不见的啊。挡住的话就是这个小的方格内对角线的连线过顶点，如图：
建设A为(0,0)如果B能遮挡住C，那么B与C组成的矩形中nx, mx是不互质的。
所以x从1开始枚举n如果m中某一项与x互质那么就...
分类：
其他好文 时间：
2014-11-20 20:25:18
阅读次数：
245
题意 中文n*n的棋盘放n个皇后(攻击同行/列/主副对角线) 使任何两个都不互相攻击 有多少种方法
枚举每一行 用vis[3][i]记录列 主对角线 副对角线是否被占 同列和对角线都没被占就继续枚举下一行 当枚举到n+1行的时候就是一个合法答案了
注: n*n的方阵中主对角线可以用(i-j+n)标号 副对角线可以用(i+j)标号
//ans[]={0,1,0,0,2,10,4...
分类：
其他好文 时间：
2014-11-20 12:00:27
阅读次数：
192
画个图就很容易推出公式：设mn=min(m,n)，mx=max(m,n)对角线上：横向：m*C(n,2)纵向：n*C(m,2)因为所有的C函数都是只拿了两个，所以可以优化下。不过不优化也过了= = 1 #include 2 using namespace std; 3 #define LL lon....
分类：
其他好文 时间：
2014-11-17 22:42:49
阅读次数：
311
题目意思：
http://student.csdn.net/mcs/programming_challenges
peter喜欢玩数字游戏，但数独这样的游戏对他来说太简单了，于是他准备玩一个难的游戏。游戏规则是在一个N*N的表格里填数，规则：对于每个输入的N，从左上角开始，总是以对角线为起点，先横着填，再竖着填。这里给了一些样例，请在样例中找到规律并把这个N*N的表格打印出来吧。
输入描...
分类：
其他好文 时间：
2014-11-17 21:24:15
阅读次数：
247
