一、下图是一张 10 * 10
的数字表格，表格的对角线上是一系列的重复的数字，尝试心算出表中所有的数字总和。答案：数字总和是
1000。像是这样的问题，我想很多人在直觉上就会想到——找规律，的确，只要找到规律、之后的事情就变得再简单不过了。第一种方法：根据正方形的对称性来计算。左上角和右下角数字之...
分类：
其他好文 时间：
2014-05-29 08:15:49
阅读次数：
270
【问题描述】有一个a*b的整数组成的矩阵，现请你从中找出一个n*n的正方形区域，使得该区域所有数中的最大值和最小值的差最小。【输入】第一行为3个整数，分别表示a,b,n的值第二行至第a+1行每行为b个非负整数，表示矩阵中相应位置上的数。每行相邻两数之间用一空格分隔。【输出】仅一个整数，为a*b矩阵中...
分类：
其他好文 时间：
2014-05-26 13:28:49
阅读次数：
305
题目来源：POJ 2019 Cornfields
题意：求正方形二维区间最大最小值的差
思路：直接二维ST搞 试模版而已
#include
#include
#include
using namespace std;
const int maxn = 255;
int dp[maxn][maxn][8][8];
int dp2[maxn][maxn][8][8];
int a[...
分类：
其他好文 时间：
2014-05-25 10:21:07
阅读次数：
246
";//}//===============================平行四边行//for($R
= 10;$R ";//}//菱形的上部分//for($R = 1;$R ";//}for($t = 0;$t ";}?>
分类：
其他好文 时间：
2014-05-22 15:34:45
阅读次数：
253
时限：1000ms内存限制：10000K
总时限：3000ms描述有一只电子老鼠被困在如下图所示的迷宫中。这是一个12*12单元的正方形迷宫，黑色部分表示建筑物，白色部分是路。电子老鼠可以在路上向上、下、左、右行走，每一步走一个格子。现给定一个起点S和一个终点T，求出电子老鼠最少要几步从起点走到终点...
分类：
其他好文 时间：
2014-05-22 13:48:49
阅读次数：
250
题目连接：Codeforces 432E Square Tiling
题目大意：给出一个n?m的矩阵，要求对该矩阵进行上色，用大写字母，但是每次上色的区域必须是正方形，不求相邻的上色区域不能有相同的颜色，求字典序最小的方案（字典序比较，从左至右，从上到下）
解题思路：用贪心的思想去构造矩阵，因为字典序的优先级为左至右，以及上到下，所以我们每次对于一个未上色点x，y，考虑最少要放到的长度...
分类：
其他好文 时间：
2014-05-22 07:53:17
阅读次数：
280
题意：在一个100*100的战场中有两个伤员，输入会输入两个伤员的坐标x1,y1,x2,y2。问最快该怎么将伤员救出。不是从原点出发，而是将两个伤员的坐标连线，求该直线在正方形战场中间的距离。样例输入1.0
2.0 3.0 4.015.0 23.0 46.5 7.0样例输出140.0167.61解题...
分类：
其他好文 时间：
2014-05-19 10:18:24
阅读次数：
271
题意：求一个正方形中不被其内接圆覆盖的面积。已知其内接圆半径。 1 //Accepted 1088
KB 0 ms 2 #include 3 #include 4 #include 5 const double Pi=2*acos(0.0); 6 double
ans,r; 7 d...
分类：
其他好文 时间：
2014-05-17 22:49:17
阅读次数：
244
原文:Windows 8.1 应用再出发 - 磁贴的更新本篇和大家一起了解一下Windows
8.1 中磁贴的更新，我们来看看如何利用它做出更好的应用磁贴。首先我们从展现形式上来对比一下Windows 8 与 Windows 8.1
中的磁贴：Windows 8支持两种尺寸的磁贴，正方形磁贴（150...
食堂吃好早餐来到科技楼（约8点），10来个同学在等电梯，我也在等着。但电梯停在了6楼，一分多钟都没有移动。部分同学开始走楼梯，我也是，猜想电梯可能是在运东西。
回到6楼到了办公室，打水烧水喝，从办公室门口回头一看电梯既然在6楼大开（办公室的大门基本上正对着电梯，恰好在正方形的对角线上），“开门延长”，头脑中的第一个反应，电梯前来来往往的同学很多，但没有一个同学意识到了问题（虽然他们也是被...
分类：
其他好文 时间：
2014-05-15 06:56:02
阅读次数：
224
