HDU 3682 To Be an Dream Architect：查重【三维坐标系中点在实数上的映射】

 1 #include <iostream>
 2 #include <stdio.h>
 3 #include <string.h>
 4 #include <algorithm>
 5 #define MAX_N 1000005
 6 
 7 using namespace std;
 8 
 9 int n,m,t;
10 int cnt;
11 int ans;
12 int arr[MAX_N];
13 
14 int main()
15 {
16     cin>>t;
17     for(int cas=1;cas<=t;cas++)
18     {
19         cin>>n>>m;
20         cnt=0;
21         ans=0;
22         for(int i=0;i<m;i++)
23         {
24             int a,b;
25             char c1,c2;
26             cin>>c1;
27             getchar();
28             cin>>a;
29             getchar();
30             cin>>c2;
31             getchar();
32             cin>>b;
33             if(c1>c2)
34             {
35                 swap(a,b);
36                 swap(c1,c2);
37             }
38             if(c1==‘X‘ && c2==‘Y‘)
39             {
40                 for(int c=1;c<=n;c++)
41                 {
42                     arr[cnt++]=a*n*n+b*n+c;
43                 }
44             }
45             else if(c1==‘X‘ && c2==‘Z‘)
46             {
47                 for(int c=1;c<=n;c++)
48                 {
49                     arr[cnt++]=a*n*n+c*n+b;
50                 }
51             }
52             else
53             {
54                 for(int c=1;c<=n;c++)
55                 {
56                     arr[cnt++]=c*n*n+a*n+b;
57                 }
58             }
59         }
60         sort(arr,arr+cnt);
61         arr[cnt]=-1;
62         for(int i=0;i<cnt;i++)
63         {
64             if(arr[i]!=arr[i+1]) ans++;
65         }
66         cout<<ans<<endl;
67     }
68 }