题目大意： 给你一个N代表一个N*N的0-1矩阵，问经过怎样的交换才能使得所有对角线上的值都为一，每次交换只能交换任意的行和列。若无法交换成功则输出 -1.题目分析：我们把一个图做一次二分匹配，所有的行都匹配到了一个列。若是最大匹配数不能到达n，则说明无论怎么交换都是不能得到对角线全部为一的。当我们...
分类：
其他好文 时间：
2015-08-10 18:03:35
阅读次数：
128
提示：水题，主要是明白正方形判断的条件，这一点如果糊涂了就会有很多遗漏的地方正方形的判断条件是：4条边长相等，两条对角线相等对此，通用的方法是求6条两两顶点间的距离，排序之后判断是否各自相等RunAccepts: 126Submissions: 558Time Limit: 2000/1000 MS...
分类：
其他好文 时间：
2015-08-10 16:08:16
阅读次数：
124
题意：给一个n和n个整数坐标问这些点能组成几个不同正三角形，正方形，正五边形，正六边形。
分析：由于坐标都是整数，使用只可能有正方形，其他都不可能，那么只要对于每四个不同的点，判断2组对边相等，两条对角线也相等，临边也相等即可。
代码：
#include
#include
#include
#include
#include
#pragma comment(link...
分类：
其他好文 时间：
2015-08-10 09:28:39
阅读次数：
145
八皇后问题是一个古老而著名的问题，它是回溯算法的典型例题。该问题是十九世纪德国著名数学家高斯于1850年提出的：在8行8列的国际象棋棋盘上摆放着 八个皇后。若两个皇后位于同一行、同一列或同一对角线上，则称为它们为互相攻击。
现在要求使这八个皇后不能相互攻击，即任意两个皇后都不能处于同一行、同一列或同一对角线上，问有多少种摆法。解题思路在递归方式中，pos[i]表示第i行的皇后摆在第pos[i]列上...
分类：
其他好文 时间：
2015-08-09 22:35:27
阅读次数：
160
https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2044
大致题意：
平面上有n个白点和n个黑点，求一种完美匹配使他们间的连线不相交
思路：要注意到，若有两种匹配相交，总可以当成对角线补成四边形，然后选四边形的两个边作为匹配就不会相...
分类：
其他好文 时间：
2015-08-09 22:33:25
阅读次数：
164
本来准备睡觉，结果还是忍不住想把它A了，因为已经看了题解了，
题意：就是给你一些坐标，都是整数，求一些正多边形的数目，官方题解说是地球人都知道整数坐标构不成正三角形，正五边形和正六边形的。。。然而我并不知道。。。以后才知道。。。
所以呢这道题直接暴力就可以了，求正四边形的个数，这里判断是否是正四边形用的是四条边相等，而且两条对角线相等，并且边比对角线小，我也不知道是否这样一定是正四边形（。。。...
分类：
其他好文 时间：
2015-08-09 02:00:40
阅读次数：
146
1. Rotate Image 旋转图像顺时针旋转90度：先沿水平线翻转，再沿主对角线翻转。逆时针旋转90度：先沿竖直线翻转，再沿主对角线翻转。顺时针旋转180度：水平翻转和竖直翻转各一次。 逆时针旋转180度效果同顺时针180度。
分类：
其他好文 时间：
2015-08-08 14:59:58
阅读次数：
122
A：
题目地址：Toy Cars
题意：给一个n*n的矩阵，-1只在对角线出现(因为自己不能撞自己)，0代表没有车在碰撞，1代表第i辆车(横坐标)被撞坏了，2代表第j辆车(纵坐标)被撞坏了，3代表两辆车都撞坏了。问哪几辆车完好无损。
思路：遍历i。对每一行来说，只要有1和3就代表这辆车跪了，然后只要找出每一行没1和3的就好辣。#include
#include <math....
分类：
其他好文 时间：
2015-08-08 13:36:19
阅读次数：
81
UVa Online Judge
https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2533
【题意】
给定一个棋盘，在棋盘上放两个皇后（一白一黑），求使得两个皇后相互攻击（在一行、一列、对角线均可相互攻击），求方案数。
计数问题，分类...
分类：
其他好文 时间：
2015-08-05 22:17:26
阅读次数：
131
// uva 11538 Chess Queen
//
// 题目大意：
//
// 在 n * m 的棋盘中，放两个皇后，一个黑的，一个白的
// 求能让两个皇后相互攻击的放法，有多少种
//
// 解题思路：
//
// 皇后攻击的方式只有在同一行，同一列，或者同一对角线
// 上，分类讨论：
//
// 1): 同一行，则白的放法有 n * m 种,黑的放法有m-1种
//
// 2...
分类：
其他好文 时间：
2015-08-05 14:55:48
阅读次数：
92
