啊哈磊_编程从这里起步

标题: 求助-12417-题解 [打印本页]

作者: 睿利之刃 时间: 2019-1-20 17:53
标题: 求助-12417-题解
谁能发一下12417的题解，谢谢！！！

作者: lyt0707 时间: 2019-1-20 17:53
#include <cstdio>
#include <algorithm>
#include <iostream>
#include <vector>
#include <cstring>
using namespace std;
int e[309][309];
int matchx[309][309]={0},book[309][309],matchy[309][309]={0},sum=0,n,m,t;
int dx[8]={1,2,2,1,-1,-2,-2,-1};
int dy[8]={-2,-1,1,2,2,1,-1,-2};
int dfs(int x,int y)
{
for(int i=0;i<=7;i++)
{
      int xx=x+dx[i];
      int yy=y+dy[i];
      if(xx>=1 && xx<=n && yy>=1 && yy<=m && book[xx][yy]==0 && e[xx][yy]!=1)
      {
         book[xx][yy]=1;
         if(matchx[xx][yy]==0 || dfs(matchx[xx][yy],matchy[xx][yy]))
         {
            matchx[xx][yy]=x;
            matchy[xx][yy]=y;
            return 1;
         }
      }
}
return 0;
}
int main()
{
scanf("%d%d%d",&n,&m,&t);
for(int i=1;i<=t;i++)
{
      int d,f;
      scanf("%d%d",&d,&f);
      e[d][f]=1;
}
for(int i=1;i<=n;i++)
{
      for(int j=1;j<=m;j++)
      {
         memset(book,0,sizeof(book));
         if(e[i][j]==1)
         {
            continue;
         }
         if(dfs(i,j))
         {
            sum++;
         }
      }
}
printf("%d",n*m-t-sum/2);
return 0;
}

作者: 睿利之刃 时间: 2019-1-20 17:54
谢谢大佬，流弊！！！！！！！！！！！

作者: code001 时间: 2019-1-20 17:55
feafasfdsfsgsdgwsdbher

作者: 睿利之刃 时间: 2019-1-20 18:07
哈哈
！！！！！！！！！！！！

作者: 睿利之刃 时间: 2019-1-20 18:08
。。。。。。。。。。。。。。。。。。。。。。。。。。。。。

作者: 睿利之刃 时间: 2019-1-20 18:08
有人吗！！！！！！！！！！！！！！！！！！！！

作者: 熊呵呵呵呵 时间: 2019-1-21 14:31

睿利之刃发表于 2019-1-20 18:08
有人吗！！！！！！！！！！！！！！！！！！！！

有人呀啊哈哈哈哈就是我呀

欢迎光临啊哈磊_编程从这里起步 (https://bbs.codeaha.com/)