hdu 3682To Be an Dream Architect

最新推荐文章于 2022-02-25 19:38:17 发布

原创最新推荐文章于 2022-02-25 19:38:17 发布 · 714 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

本文介绍了一种将3D空间中的坐标转换为一维数值的方法，并通过具体算法实现了多个坐标集合的一维数值化及去重处理。代码示例中详细展示了如何通过不同轴之间的组合来遍历整个3D空间并生成对应的数值。

思路：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; }