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

zoj 3110 Geophysics Prospection

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

zoj 3110 Geophysics Prospection

#include<iostream>#include<cstring>#include<cstdlib>#include<cstdio>#include<algorithm>using namespace std;#define FF(i,n) for(int i=0;i<n;i++)#define FOR(i,a,b) for(int i=a;i<b;i++)#define CC(n,what) memset(n,what,sizeof(n))#define N 60char mm[N][N][N];int vis[N][N][N];int p,k,m;int res[4][125000];int sp[4];const int dx[6] = {0,0,1,-1,0,0};const int dy[6] = {-1,1,0,0,0,0};const int dz[6] = {0,0,0,0,-1,1};int order[4];int ord;int valid(int x,int y,int z){if(x>=0&&x<p&&y>=0&&y<k&&z>=0&&z<m)return 1;return 0;}void dfs(char ty,int x,int y,int z){res[ty-'a'][sp[ty-'a']]++;vis[z][x][y] = 1;FF(di,6){int nx = x+dx[di];int ny = y+dy[di];int nz = z+dz[di];if(valid(nx,ny,nz)&&(!vis[nz][nx][ny])&&(mm[nz][nx][ny]==ty))dfs(ty,nx,ny,nz);}}int main(){int nc = 0;while(cin>>p>>k>>m){if(nc)cout<<endl;CC(vis,0);CC(mm,0);CC(res,0);CC(sp,0);CC(order,-1);ord = 0;FF(i,m){FF(j,p){cin>>mm[i][j];}}FF(z,m){FF(x,p){FF(y,k){if(mm[z][x][y]!='*'&&!vis[z][x][y]){dfs(mm[z][x][y],x,y,z);sp[mm[z][x][y]-'a']++;}}}}order[0] = 0;order[1] = 1;order[2] = 2;order[3] = 3;cout<<"Case "<<++nc<<":"<<endl;FF(i,4){cout<<(char)(order[i]+'a');sort(res[order[i]],res[order[i]]+sp[order[i]]);for(int j=sp[order[i]]-1;j>=0;j--)cout<<" "<<res[order[i]][j];cout<<endl;}}return 0;}
转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/378573.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

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

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