ZOJ Monthly, August 2011 zoj 3528

模拟+暴力，注意处理好，否则很容易TLE。

说说题意吧：给出N*M矩阵，每个矩阵有一种颜色，再给出ceil(min(N, M) / 2)钟颜色的下标，再按顺序从边界到中心涂色（ceil(min(N, M) / 2)已保证涂色数满足题目要求），再有q个询问，给出一定的范围，问：范围里不同颜色数TOT，最多的颜色数COUNT且最小下标INDEX

#include<iostream>
#include<vector>
#include<map>
#include<stack>
#include<algorithm>
#include<queue>
#include<list>
#include<set>
#include<string.h>
#include<stdlib.h>
#include<math.h>
#include<stdio.h>
#include<ctype.h>
#include<iomanip>
using namespace std;

#define LL long long
#define pi acos(-1)
#define FRE freopen("a.txt","r",stdin)
#define INF 9999999999
#define eps 1e-6
#define N 505
int min(int a,int b){return a>b?b:a;}
int n,m;
int g[N][N];
int l,r,t,b;
struct node{
    int id;
    int cnt;
};
node ans[260];
int Co(int index){
    int i,j;
    for(i=l;i<=r;i++)
    g[t][i]=index;

    for(i=t;i<=b;i++)
    g[i][l]=index;

    for(i=l;i<=r;i++)
    g[b][i]=index;

    for(i=t;i<=b;i++)
    g[i][r]=index;

    l++;
    r--;
    t++;
    b--;
}
bool cmp(node a,node b){
    if(a.cnt!=b.cnt)
    return a.cnt>b.cnt;
    if(a.cnt==b.cnt)
    return a.id<b.id;
}
void work(int tt,int ll,int bb,int rr){//0 0 1 4
    int i,j;
    for(i=tt;i<=bb;i++){
        for(j=ll;j<=rr;j++){
          ans[g[i][j]].cnt++;
          ans[g[i][j]].id=g[i][j];
        }
    }
    sort(ans+1,ans+1+250,cmp);
    int cnt=0;
    for(i=1;i<=250;i++){
        if(!ans[i].cnt)break;//这里要及时break
    if(ans[i].cnt)cnt++;
    }
    printf("%d %d %d\n",cnt,ans[1].id,ans[1].cnt);
}
int main(){
    while(scanf("%d%d",&n,&m)!=EOF){
        int i,j;
        memset(g,0,sizeof(g));
        int k=min(n,m);
        k=ceil(double(k)/2.0);
        l=0,r=m-1,t=0,b=n-1;
        while(k--){
            int index;
            scanf("%d",&index);
            Co(index);
        }
        int q;
        scanf("%d",&q);
        while(q--){
            int tt,ll,bb,rr;
            memset(ans,0,sizeof(ans));
            scanf("%d%d%d%d",&tt,&ll,&bb,&rr);
            work(tt,ll,bb,rr);
        }
    }
    return 0;
}