农夫约翰的奶酪块
题目链接:https://www.acwing.com/problem/content/6125/
题意:
给定一个nnn的奶酪块,每次切掉坐标为(x,y,z)的一个方块,求每次奶酪块能够被11n的方块插入的总方案数
思路:
不能用三维数组进行模拟,所以开三个二维数组表示三个不同的平面,每次增1,当出现次数大于等于n时cnt++
#include<bits/stdc++.h> #define rep(i,a,n) for(int i=a;i<=n;i++) #define pb push_back #define endl "\n" #pragma GCC optimize(3) using namespace std; typedef long long ll; typedef pair<int,int> pii; const int inf=0x3f3f3f3f; const ll llmax=LLONG_MAX; const int maxn=1e5+5; int a[1005][1005]; int b[1005][1005]; int c[1005][1005]; signed main() { ios::sync_with_stdio(false),cin.tie(0); int n;int q;cin>>n>>q; int cnt=0; while(q--){ int x,y,z;cin>>x>>y>>z; a[x][y]++; b[x][z]++; c[y][z]++; if(a[x][y]>=n)cnt++; if(b[x][z]>=n)cnt++; if(c[y][z]>=n)cnt++; cout<<cnt<<endl; } return 0; }
【推荐】国内首个AI IDE,深度理解中文开发场景,立即下载体验Trae
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· 分享一个免费、快速、无限量使用的满血 DeepSeek R1 模型,支持深度思考和联网搜索!
· 使用C#创建一个MCP客户端
· ollama系列1:轻松3步本地部署deepseek,普通电脑可用
· 基于 Docker 搭建 FRP 内网穿透开源项目(很简单哒)
· 按钮权限的设计及实现