本文主要是介绍UVALive 7512 November 11th，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
思路：求最大值时如果空座位连的数量是奇数则x/2+1，是偶数则x/2。求最小值时每三个空座位坐一个人这样值最小。
#include<bits/stdc++.h>
using namespace std;
int map1[1005][1005],x,y,m,sum1,sum2,ans;
void dfs(int i,int j)
{if(j==y)return;if(!map1[i][j]){ans++;map1[i][j]=1;dfs(i,j+1);}return;
}
int main()
{int t,a,b,case1=1;scanf("%d",&t);while(t--){sum1=0;sum2=0;memset(map1,0,sizeof(map1));cin>>x>>y;cin>>m;while(m--){cin>>a>>b;map1[a][b]=1;}for(int i=0;i<x;i++){for(int j=0;j<y;j++){if(!map1[i][j]){ans=0;dfs(i,j);if(ans==1){sum1+=ans;sum2+=ans;}else{if(ans%2==0){sum1+=ans/2;}else{sum1+=ans/2+1;}if(ans%3==0){sum2+=ans/3;}else{sum2+=ans/3+1;}}}}}printf("Case #%d: %d %d\n",case1,sum1,sum2);case1++;}return 0;
}
这篇关于UVALive 7512 November 11th的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
