题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=1281棋盘游戏Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission...
分类：
其他好文 时间：
2015-08-27 00:00:26
阅读次数：
619
http://acm.hdu.edu.cn/showproblem.php?pid=1281棋盘游戏Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others) Total Submission(s):...
分类：
其他好文 时间：
2015-08-11 22:51:24
阅读次数：
155
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1281题目大意：就是车和车之间不能发生攻击.还有一部分位置不可以放置棋子。解题思路：一行一列只能放一个，那么对于横纵坐标x和y来说一行一列只有一个交点。所以我们就可以根据X坐标与Y坐标把这些点转换为二分图...
分类：
其他好文 时间：
2015-08-10 19:25:20
阅读次数：
100
题目大意：略题目思路： 先求出一个最大匹配，再枚举每条边。（刚开始感觉好暴力...........但事实是只用了31ms 无语了）#include#include#include#includeusing namespace std;#define maxn 1500bool G[maxn][max...
分类：
其他好文 时间：
2015-08-10 18:01:56
阅读次数：
93
D -棋盘游戏Time Limit:1000MSMemory Limit:32768KB64bit IO Format:%I64d & %I64uSubmitStatusPracticeHDU 1281Appoint description:Description小希和Gardon在玩一个游戏：对一...
分类：
其他好文 时间：
2015-08-04 11:02:42
阅读次数：
150
分析：先求出来最大匹配数，然后用匹配的点一个一个去除看看能否达到最大匹配，能的话就是关键点（很暴力啊），不过竟然才31ms*****************************************************************#include#include#include...
分类：
其他好文 时间：
2015-08-01 20:32:45
阅读次数：
96
普通匹配,多重匹配【HDU】1068Girls and Boys最大匹配★1150Machine Schedule最小点覆盖★1151Air Raid最小路径覆盖★1179Ollivanders最大匹配★1281棋盘游戏行列匹配+求关键点★★149850 years, 50 colors行列匹配★1...
分类：
其他好文 时间：
2015-08-01 12:52:28
阅读次数：
120
题目链接： Hdu 1281 棋盘游戏题目描述： 题目汉语，只说一点，国际象棋中车的攻击范围就像n皇后问题中的皇后一样，同行和同列的车都会相互攻击。解题思路: 求出来的最大匹配数目==最多能放几个车。计算有几个格子是重要点的时候只需要算出最大的匹配数目，然后枚举每个点不能放置棋子时候的最大匹配...
分类：
其他好文 时间：
2015-08-01 09:55:39
阅读次数：
141
#include<stdio.h>
#include<stdlib.h>
intmain()
{
voidempty(chararr[][3]);
voidprint(chararr[][3]);
voidplayer(char[][3]);
voidconplay(char[][3]);
charcheck(chararr[][3]);
chararr[3][3];
charkey;
printf("游戏开始");
printf("\n");
empty(arr);
prin..
分类：
编程语言 时间：
2015-07-28 18:55:27
阅读次数：
144
