分析：将行和列缩点，即行对应二分图的X部，列对应二分图的Y部，然后交点为连接该行和该列的一条边。匹配时每点都会把整行整列占了，因此就不会出现冲突了。传送门：hdu1281棋盘游戏#include #include #include #include #include #include #includ...
分类：
其他好文 时间：
2015-02-11 23:13:40
阅读次数：
221
题意： 给一个n*m的棋盘，在上面放上车，放的车之间不能相互攻击(在同一行或者同一列就能相互攻击)，并且只有某些点能放车。 问最多能放多少车，其中有多少个格子必须放才能放最多的车。
这是一道很好的理解匈牙利算法的题目。 首先我们求最多放多少车，这是一个行列匹配问题。假设我们用n个左边的点代表行 ，m个右边的点放在右边，如果一个格子(x,y)能放车，那么将左边的x和右边的y连接一起建一条边。这个...
分类：
编程语言 时间：
2015-01-26 22:54:40
阅读次数：
320
棋盘游戏Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2593Accepted Submission(s): 1512Problem Descri...
分类：
编程语言 时间：
2015-01-25 19:24:57
阅读次数：
197
1、游戏规则
地雷随机埋设在“棋盘”方格里，挖到地雷为败，挖光全部无雷方格为胜。
2、游戏的空间表示
游戏发生在棋盘上，游戏的场景、规则，都体现在棋盘上。
棋盘，由“场景盘”和“逻辑盘”共同组成。
“场景盘”是玩家挖雷面对的棋盘。
“逻辑盘”是实现游戏规则所需的“雷区盘”、“空区盘”和“提示盘”。
“逻辑盘”由数组表示。
棋盘、游戏规则之类，由模块game_scene.py进行设置...
分类：
其他好文 时间：
2014-09-18 05:25:43
阅读次数：
177
棋盘游戏Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2492Accepted Submission(s): 1452Problem Descri...
分类：
其他好文 时间：
2014-08-22 10:42:56
阅读次数：
212
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1281...
分类：
其他好文 时间：
2014-08-17 20:02:22
阅读次数：
202
1599: [Usaco2008 Oct]笨重的石子Time Limit:10 SecMemory Limit:162 MBSubmit:758Solved:513[Submit][Status]Description贝西喜欢棋盘游戏和角色扮演类游戏所以她说服Farmer John把她带到玩具店，在...
分类：
其他好文 时间：
2014-08-11 23:56:23
阅读次数：
344
//是象棋里的车 符合二分匹配
# include
# include
# include
using namespace std;
int n,m,pp[110][110],map[110],vis[110];
int bfs(int x)
{
for(int i=1;i<=m;i++)
{
if(!vis[i]&&pp[x][i])
{
vis[i]=1;
if(!ma...
分类：
其他好文 时间：
2014-08-07 15:48:40
阅读次数：
183
Problem Description
小希和Gardon在玩一个游戏：对一个N*M的棋盘，在格子里放尽量多的一些国际象棋里面的“车”，并且使得他们不能互相攻击，这当然很简单，但是Gardon限制了只有某些格子才可以放，小希还是很轻松的解决了这个问题（见下图）注意不能放车的地方不影响车的互相攻击。
所以现在Gardon想让小希来解决一个更难的问题，在保证尽量多的“车”的前提下，棋盘里有些格...
分类：
其他好文 时间：
2014-07-29 14:49:08
阅读次数：
160
棋盘游戏
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 2298 Accepted Submission(s): 1330
Problem Description
小希和Gardon在玩一个游戏：对一个N*...
分类：
其他好文 时间：
2014-07-26 02:58:06
阅读次数：
222
