题目详情:
http://student.csdn.net/mcs/programming_challenges
Peter是个小男孩，他总是背不清26个英文字母。于是，刁钻的英语老师给他布置了一个非常奇怪的作业，老师给了他一个由26个英文字母构成的N*N 的矩阵（我们保证N一定是一个奇数），问他这个矩阵构成的图案是否是一个标准的“X”。
一个标准的X的定义：1、对角线上所有元素都是同一...
分类：
其他好文 时间：
2014-11-17 21:22:26
阅读次数：
207
//求出4×4矩阵中最大和最小元素值及其所在行下标和列下标，求出两条主对角线元素之和
#include
int main()
{
int sum=0;
int max,min;
int max1,max2;//记录最大值的坐标
int min1,min2;//记录最小值的坐标
int i,j;
int a[4][4];
//为数组赋值
for(i=0;i<4;i++)
{
...
分类：
其他好文 时间：
2014-11-17 19:29:39
阅读次数：
195
//求两条对角线上行、列下标均为偶数的各元素之和。
#include
int main()
{
int sum=0;
int i,j;
int a[5][5];
//为数组赋值
for(i=0;i<5;i++)
{
for(j=0;j<5;j++)
{
scanf("%d",&a[i][j]);
}
}
//求两条对角线上行、列下标均为偶数的各元素之和。
...
分类：
其他好文 时间：
2014-11-17 19:27:28
阅读次数：
222
传纸条（一）时间限制：2000ms | 内存限制：65535KB难度：5描述小渊和小轩是好朋友也是同班同学，他们在一起总有谈不完的话题。一次素质拓展活动中，班上同学安排做成一个m行n列的矩阵，而小渊和小轩被安排在矩阵对角线的两端，因此，他们就无法直接交谈了。幸运的是，他们可以通过传纸条来进行交流。纸...
分类：
其他好文 时间：
2014-11-15 20:09:17
阅读次数：
366
题目链接：点击打开链接
题意：
给定二维坐标上的4个点
问：
找一个点使得这个点距离4个点的距离和最小
输出距离和。
思路：
若4个点不是凸4边形。则一定是端点最优。
否则就是2条对角线的交点最优，可以简单证明一下。
对于凸4边形则先极角排序一下。
#include
#include
#include
#include
using namespace std;
type...
分类：
编程语言 时间：
2014-11-11 00:52:02
阅读次数：
241
题目大意：给定两个矩阵，求最大公共子正方形边长
首先二分答案 然后Check的时候先把A矩阵的所有边长为x的子正方形存在哈希表里 然后枚举B矩阵的每个子正方形查找
注意二维哈希的时候横竖用的两个BASE不能一样 否则当两个矩阵关于对角线对称的时候会判断为相等
尼玛我的哈希表居然比map慢……不活了
#include
#include
#include
#include
#include
#...
分类：
Web程序 时间：
2014-11-10 13:51:02
阅读次数：
215
题目链接http://acm.hdu.edu.cn/showproblem.php?pid=2056题意 ： 给你两个矩形，的两个点，每个矩形的两个点是这个矩形的对角线的两个点。把一个矩形的对角线的两个点经过如下变换即可化两点为左下，和右上的两个点。以便于解题。n1=min(x1,x2); m1.....
分类：
其他好文 时间：
2014-11-09 15:05:18
阅读次数：
214
POJ 2112 Optimal Milking
题目链接
题意：给定一些机器和奶牛，在给定距离矩阵，（不在对角线上为0的值代表不可达），每个机器能容纳m个奶牛，问所有奶牛都能挤上奶，那么走的距离最大的奶牛的最小值是多少
思路：明显的二分+最大流，注意floyd求出的距离矩阵最大值可能不止200，所以二分的上限要注意
代码：
#include
#include
#...
分类：
其他好文 时间：
2014-11-05 21:26:38
阅读次数：
195
对于两条线段，若其中点重合，且长度相等，那么它们一定是某个矩形的对角线。N*N地处理出所有线段，排序，对每一部分中点重合、长度相等的线段进行暴力枚举，更新答案。用 long double 注意EPS的设置，卡精度。注意数组大小的设置，容易MLE。 1 #include 2 #include 3 #i...
分类：
其他好文 时间：
2014-11-03 20:45:01
阅读次数：
267
算法总结之矩阵入门定义 矩阵： 矩阵是矩形的数组，例如 矩阵的转置： 交换矩阵A的行和列获得的矩阵是矩阵A的转置AT，例如 对称矩阵： A=AT 单位矩阵： 对角线元素均为1的n*n的矩阵为n*...
分类：
编程语言 时间：
2014-11-03 15:57:26
阅读次数：
292
