思路：求最大值时如果空座位连的数量是奇数则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])

【POJ 1765】 November Rain（离散化+扫描线） Time Limit: 5000MS Memory Limit: 65536KTotal Submissions: 2193 Accepted: 472Case Time Limit: 2000MS Description Contemporary buildings can have very complic