栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 面试经验 > 面试问答

zoj 2508 A Less Simple Task i...

面试问答 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

zoj 2508 A Less Simple Task i...

#include<iostream>using namespace std;const int MAX_N=5;const int MAX_M=30;int N, M;int H, Wmax, Hmax;int owins[MAX_N][4];int cwins[MAX_N][6];int ans[MAX_M];int x, y, lx, ly;int notDclickTitle;int main(){int i, j, k, h;while(cin>>N){cin>>H>>Wmax>>Hmax;for(i=0;i<N;i++){for(j=0;j<4;j++){cin>>owins[i][j];cwins[i][j]=owins[i][j];}cwins[i][4]=i;cwins[i][5]=0;}lx=ly=-1;notDclickTitle=1;int ind=0;cin>>M;for(i=0;i<M;i++){cin>>x>>y;if(notDclickTitle==0&&x==lx&&y==ly){ans[ind]=ans[ind-1];ind++;if(cwins[N-1][5]==0){cwins[N-1][0]=0;cwins[N-1][1]=Hmax;cwins[N-1][2]=Wmax;cwins[N-1][3]=0;cwins[N-1][5]=1;}else{for(j=0;j<4;j++){cwins[N-1][j]=owins[ans[ind-1]][j];}cwins[N-1][5]=0;}notDclickTitle=1;}else{for(j=N-1;j>-1;j--){if(cwins[j][0]<=x&&x<=cwins[j][2]&&cwins[j][3]<=y&&y<=cwins[j][1]){ans[ind++]=cwins[j][4];int temp[6];for(k=0;k<6;k++){temp[k]=cwins[j][k];}for(h=j+1;h<N;h++){for(k=0;k<6;k++){cwins[h-1][k]=cwins[h][k];}}for(k=0;k<6;k++){cwins[N-1][k]=temp[k];}break;}}if(j==-1){ans[ind++]=-1;notDclickTitle=1;}else{if(cwins[N-1][0]<=x&&x<=cwins[N-1][2]&&cwins[N-1][1]-H<=y&&y<=cwins[N-1][1]){notDclickTitle=0;}else{notDclickTitle=1;}}}lx=x;ly=y;}if(M!=0){cout<<ans[0];for(i=1;i<M;i++){cout<<' '<<ans[i];}cout<<endl;}else{cout<<endl;}}return 0;}
转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/380165.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号