棋盘游戏 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6897 Accepted Submission(s): 4005 题目链接：http: ...
分类：
其他好文 时间：
2018-11-06 19:34:01
阅读次数：
166
Problem Description 给定一个n * m的棋盘，在棋盘里放尽量多的国际象棋中的车，使他们不能相互攻击 已知有些格子不能放置，问最多能放置多少个车 并计算出必须棋盘上的必须点。 Input 第一行有三个数N、M、K(1<N,M<=100 1<K<=N*M)，表示了棋盘的高、宽，以及可 ...
分类：
其他好文 时间：
2018-03-31 14:21:04
阅读次数：
127
题目链接：https://vjudge.net/problem/HDU-1281 棋盘游戏 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 546 ...
分类：
其他好文 时间：
2017-11-11 11:38:02
阅读次数：
161
给一个矩形棋盘，上面有一些空格点，能够放象棋中的“车”， 现给出空格的坐标，求最多能够放多少个“车”使他们互不攻击（依据象棋规则，每行每列至多仅仅能放一个）， 还要求有几个“车”是必须选择的。 由于每行每列仅仅能放一个。所以不能有冲突的x或y坐标。既把x和y分为二分图的两个集合。要求最大匹配。 至于 ...
分类：
其他好文 时间：
2017-06-18 21:49:49
阅读次数：
152
先跑一个二分图匹配，然后一一删去匹配上的边，看能不能达到最大匹配数，不能这条边就是重要边 ...
分类：
其他好文 时间：
2016-09-01 14:44:23
阅读次数：
249
题意： 给你一个n*m的地图和k个地图上可以放车的点 让你求出最多放多少个车和哪些点是必要的（没有它匹配数就会减少） 思路： 匈牙利求最大匹配，然后一个一个的删除匹配点进行匹配， 如果删除该点后匹配数减少，则这个点就是必要的 代码： 一开始用vector要记删除的点参数比较麻烦 然后索性用邻接矩阵写 ...
分类：
其他好文 时间：
2016-05-10 18:30:34
阅读次数：
133
链接：点击打开链接
题意：N*M的棋盘，接下来的K行描述了所有格子的信息:每行两个数X和Y,表示了这个格子在棋盘中的位置.问重点格子的个数和不同行不同列的棋子个数(如果拿掉一个格子的棋子之后不同行不同列的个数改变则这个格子叫重点格子)
代码：#include
#include
#include
#include
using namespace std;
int n,m,k;
int s...
分类：
其他好文 时间：
2015-08-25 16:54:21
阅读次数：
120
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1281题目大意：就是车和车之间不能发生攻击.还有一部分位置不可以放置棋子。解题思路：一行一列只能放一个，那么对于横纵坐标x和y来说一行一列只有一个交点。所以我们就可以根据X坐标与Y坐标把这些点转换为二分图...
分类：
其他好文 时间：
2015-08-10 19:25:20
阅读次数：
100
D -棋盘游戏Time Limit:1000MSMemory Limit:32768KB64bit IO Format:%I64d & %I64uSubmitStatusPracticeHDU 1281Appoint description:Description小希和Gardon在玩一个游戏：对一...
分类：
其他好文 时间：
2015-08-04 11:02:42
阅读次数：
150
求重要的点。那就可以通过枚举来找；先做一次最大匹配，求出匹配数。然后逐一枚举这些点。如果匹配数改变，那就是重要点；#include#includeint map[103][103],n,m,vis[103],match[103];int x[103],y[103];int dfs(int u){ ....
分类：
其他好文 时间：
2015-07-25 10:38:30
阅读次数：
118
