提出 #44114210

---

ソースコード 拡げる

//>>>Qiansui
#include<bits/stdc++.h>
#define ll long long
#define ull unsigned long long
#define mem(x,y) memset(x, y, sizeof(x))
#define debug(x) cout << #x << " = " << x << '\n'
#define debug2(x,y) cout << #x << " = " << x << " " << #y << " = "<< y << '\n'
//#define int long long

using namespace std;
typedef pair<int, int> pii;
typedef pair<ll, ll> pll;
typedef pair<ull, ull> pull;
typedef pair<double, double> pdd;
/*

*/
const int maxm = 1e2 + 5, inf = 0x3f3f3f3f, mod = 998244353;
int n, a[maxm][maxm][maxm];

void solve(){
    cin >> n;
    int x1, x2, y1, y2, z1, z2;
    for(int c = 1; c <= n; ++ c){
        cin >> x1 >> y1 >> z1 >> x2 >> y2 >> z2;
        for(int i = x1; i < x2; ++ i){
            for(int j = y1; j < y2; ++ j){
                for(int k = z1; k < z2; ++ k){
                    a[i][j][k] = c;
                }
            }
        }
    }
    vector<set<int>> ans(n + 1);
    for(int i = 0; i < 100; ++ i){
        for(int j = 0; j < 100; ++ j){
            for(int k = 0; k < 100; ++ k){
                if(a[i][j][k]){
                    if(a[i + 1][j][k] && a[i + 1][j][k] != a[i][j][k]){
                        ans[a[i][j][k]].insert(a[i + 1][j][k]);
                        ans[a[i + 1][j][k]].insert(a[i][j][k]);
                    }
                    if(a[i][j + 1][k] && a[i][j + 1][k] != a[i][j][k]){
                        ans[a[i][j][k]].insert(a[i][j + 1][k]);
                        ans[a[i][j + 1][k]].insert(a[i][j][k]);
                    }
                    if(a[i][j][k + 1] && a[i][j][k + 1] != a[i][j][k]){
                        ans[a[i][j][k]].insert(a[i][j][k + 1]);
                        ans[a[i][j][k + 1]].insert(a[i][j][k]);
                    }
                }
            }
        }
    }
    for(int i = 1; i <= n; ++ i) cout << ans[i].size() << '\n';
    return ;
}

signed main(){
    ios::sync_with_stdio(false), cin.tie(nullptr), cout.tie(nullptr);
    int _ = 1;
    // cin >> _;
    while(_ --){
        solve();
    }
    return 0;
}

提出情報

ジャッジ結果