hdu 3682To Be an Dream Architect

思路：3D空间的一个点由X，Y，Z唯一表示，题目给出了空间大小，即n*n*n.那么，任意一个此空间的点可由唯一一个数值表示，最小点 1 = 1*1*1. 最大点为n*n*n。

注意：输入处理，可用getchar（），过滤无用信息。（本人想法），也可用scanf(),匹配输入格式 ，同时注意空行接收。

代码：

#include <iostream> #include <cstdio> #include <algorithm> #include <cstring> using namespace std; const int MAX = 1001; int num[MAX*MAX]; int n,m; int cmp(int a, int b) { return a < b; } int main(void) { int test; scanf("%d",&test); while(test--) { scanf("%d%d",&n,&m); getchar(); char a1,a2; int val1,val2; int i,h,ans=1,len=0; while(m--) { scanf("%c=%d,%c=%d", &a1, &val1, &a2, &val2); getchar(); if(a1 == 'X') { if(a2=='Y') for(i=1; i<=n; i++) num[len++] = val1*n*n+val2*n+i; else if(a2 == 'Z') for(i=1; i<=n; i++) num[len++] = val1*n*n+i*n+val2; } else if(a1=='Y') { if(a2 == 'X') for(i=1; i<=n; i++) num[len++] = val1*n + val2*n*n+i; else if(a2 == 'Z') for(i=1; i<=n; i++) num[len++] = i*n*n + val1*n + val2; } else { if(a2 == 'X') for(i=1; i<=n; i++) num[len++] = val1 + val2*n*n + i*n; else if(a2 == 'Y') for(i=1; i<=n; i++) num[len++] = i*n*n + val1 + val2*n; } } sort(num,num+len,cmp); for(i=1,h=0;i<len; i++) { if(num[i] != num[h]) { ans++; h = i; } } printf("%d/n",ans); } return 0; }