标签：
题解：水题，因为数字范围不大，可以用二维数组保存每个1x1的块是否被访问过。
#include <cstdio> #include <iostream> #include <string> #include <sstream> #include <cstring> #include <stack> #include <queue> #include <algorithm> #include <cmath> #include <map> #define PI acos(-1.0) #define ms(a) memset(a,0,sizeof(a)) #define msp memset(mp,0,sizeof(mp)) #define msv memset(vis,0,sizeof(vis)) using namespace std; //#define LOCAL int mp[120][120]; int main() { #ifdef LOCAL freopen("in.txt", "r", stdin); #endif // LOCAL ios::sync_with_stdio(false); int x1,y1,x2,y2; int cnt=0; msp; while(cin>>x1>>y1>>x2>>y2) { if(x1==-1){printf("%d\n",cnt); msp,cnt=0;} if(x1==-2){ printf("%d\n",cnt);break;} if(x1>x2)swap(x1,x2); if(y1>y2)swap(y1,y2); for(int i=x1;i<x2;i++) for(int j=y1;j<y2;j++) if(mp[i][j])continue; else {cnt++,mp[i][j]=1;} } return 0; }
标签：
原文地址：http://www.cnblogs.com/gpsx/p/5185573.html
