C++(g++ 7.5.0) 解法, 执行用时: 307ms, 内存消耗: 3152K, 提交时间: 2022-10-29 11:29:08
#include <bits/stdc++.h>
using namespace std;
using B = bitset<200>;
int main() {
ios::sync_with_stdio(0), cin.tie(0);
int n, m;
cin >> n >> m;
vector<array<int, 4>> a(m);
for (auto &v : a) {
for (int &x : v) {
cin >> x, x--;
}
}
sort(a.begin(), a.end(), [&](auto p, auto q) {
p[3] *= -1, q[3] *= -1;
return p < q;
});
int ans = n * n * n * n - m;
vector x(n, vector<B>(n));
for (int i = 0, ptr = 0; i < n; i++) {
vector<B> y(n);
for (int j = 0; j < n; j++) {
B z;
for (int k = 0; k < n; k++) {
B b = ~(x[j][k] | y[k] | z);
int lst = n;
for (; ptr < m && a[ptr] < array{i, j, k, n}; ptr++) {
int l = b._Find_next(a[ptr][3]);
if (l < lst) x[j][k][l] = y[k][l] = z[l] = 1, ans--;
l = lst = a[ptr][3];
x[j][k][l] = y[k][l] = z[l] = 0;
}
int l = b._Find_first();
if (l < lst) x[j][k][l] = y[k][l] = z[l] = 1, ans--;
}
}
}
cout << ans << "\n";
return 0;
}
C++ 解法, 执行用时: 156ms, 内存消耗: 3256K, 提交时间: 2022-01-08 00:34:42
#include<bits/stdc++.h>
using namespace std;
int i,j,k,n,m,t,res,it=1;
bitset<205> a[205][205],b[205],c,sb;
struct SB{
int a,b,c,d;
bool operator<(const SB x)const{
return (a==x.a)?((b==x.b)?((c==x.c)?(d>x.d):(c<x.c)):(b<x.b)):(a<x.a);
}
}s[100500];
int main() {
ios::sync_with_stdio(0);
cin>>n>>m;
res=n*n*n*n-m;
for(i=1;i<=m;i++)cin>>s[i].a>>s[i].b>>s[i].c>>s[i].d;
sort(s+1,s+m+1);
for(i=1;i<=n;i++){
for(j=1;j<=n;j++)b[j].set();
for(j=1;j<=n;j++){
c.set();
for(k=1;k<=n;k++){
if(i==1)a[j][k].set();
sb=(a[j][k]&b[k]&c);
while(it<=m&&s[it]<(SB){i,j,k,-1}){
int l=s[it].d;
t=sb._Find_next(l);
if(t<=n)res--,a[j][k][t]=b[k][t]=c[t]=0;
a[j][k][l]=b[k][l]=c[l]=1;
for(;l<=n;l++)sb[l]=0;
it++;
}
t=sb._Find_next(0);
if(t<=n)res--,a[j][k][t]=b[k][t]=c[t]=sb[t]=0;
}
}
}
cout<<res;
}
%5E4)
的四维坐标空间，并在其中一个坐标放置一个异果。两人交替进行操作，元婴大能先手，每次可以将异果沿一个维度向小的方向移动，如果这一维的坐标是 
则不能选择这一维，无法移动的一方会输掉游戏，另一方取得胜利。
个坐标被虚空覆盖，异果初始不能被放置在这些坐标上，移动过程中不能停留在这些坐标上，也不能越过这些坐标。例如在没有坐标被虚空覆盖的情况下可以从 )
移动到 )
，但是如果 )
被虚空覆盖，那么就不能从 
，假设当前异果位于 )
，那么一次操作如下：(
) 变为
，其中
，且不存在
满足：
(
)，表示空间每个维度的大小和被虚空覆盖的坐标的数量。
(
)，表示第
个被虚空覆盖的坐标。
。