http://acm.hdu.edu.cn/showproblem.php?pid=3262
题意 ：占位置 必须连续 在这个条件下找到最左边的舒适值最大（因为自己坐）
如果占不到连续的p个 那么就只占一个自己的位置
都占不到输出-1
题解：就单纯for循环 一行行找过去 一行里面有（列数-要占的连续位置数+1）种连续的情况，每种排查过去 如果都是空位置就可以占，还要设个maxx找到最大值
#include<bits/stdc++.h> using namespace std; struct node { int idd,time,h,m,q; }a[55]; bool cmp(node x,node y) { return x.time<y.time; } int mp[55][55]; int main() { int i,j,n,m,k; while(scanf("%d%d%d",&n,&m,&k),n||m||k) { memset(mp,-1,sizeof(mp)); for(i=1;i<=n;i++) { for(j=1;j<=m;j++) { scanf("%d",&mp[i][j]); } } for(i=1;i<=k;i++) { scanf("%d:%d %d",&a[i].h,&a[i].m,&a[i].q); a[i].idd=i; a[i].time=a[i].h*60+a[i].m; } sort(a+1,a+1+k,cmp);//注意 排序之后 输出要按原输入顺序输出 vector<int>ve[55]; for(i=1;i<=k;i++) { int p=a[i].q; int maxx=-0x3f3f3f3f; int maxydw1=0,maxydw2=0; for(j=1;j<=n;j++) { int gs=m-p+1; for(int o=1;o<=gs;o++) { int f=1; for(int q1=o;q1<=o+p-1;q1++)//一开始这里写错了 找了好久 { if(mp[j][q1]==-1)f=0; } if(f==1&&mp[j][o]>maxx) { maxx=mp[j][o]; maxydw1=j; maxydw2=o; } } } if(maxydw1!=0) { int po=maxydw2+p-1; for(int o=maxydw2;o<=po;o++) { mp[maxydw1][o]=-1; } ve[a[i].idd].push_back(maxydw1); ve[a[i].idd].push_back(maxydw2); } else { int mx=0,my=0,maxxx=-0x3f3f3f3f; for(int q1=1;q1<=n;q1++) { for(int q2=1;q2<=m;q2++) { if(mp[q1][q2]!=-1&&mp[q1][q2]>maxxx) { maxxx=mp[q1][q2]; mx=q1,my=q2; } } } if(mx!=0)ve[a[i].idd].push_back(mx),ve[a[i].idd].push_back(my),mp[mx][my]=-1; else ve[a[i].idd].push_back(-1); } } for(i=1;i<=k;i++) { if(ve[i].size()==1)cout<<-1<<endl; else cout<<ve[i][0]<<" "<<ve[i][1]<<endl; } } return 0; }