玲珑杯 Round #18 A -- 计算几何你瞎暴力
2024-08-26 07:16:28
因为坐标都在1-10之间,因此可暴力求解
#include <iostream>
#include <cstdio>
#include <cstring>
#include <queue>
#include <cmath>
#include <vector>
#include <algorithm>
using namespace std;
#define lowbit(x) (x&(-x))
#define max(x,y) (x>y?x:y)
#define min(x,y) (x<y?x:y)
#define mem(a) (memset(a,0,sizeof(a)))
typedef long long ll;
ll n,m,x,y,z,t;
ll a[][][];
ll b[];
ll sum[];
void init()
{
for(ll i=;i<=;i++)
{
for(ll j=;j<=;j++)
{
for(ll k=;k<=;k++)
{
a[i][j][k]=;
}
}
}
for(ll i=;i<=;i++)
{
b[i]=;
sum[i]=;
}
}
void solve()
{
for(ll i=;i<=;i++)
{
for(ll j=;j<=;j++)
{
for(ll k=;k<=;k++)
{
b[]+=((a[i][j][k]-)*a[i][j][k])/;
}
}
}
for(ll i=;i<=;i++)
{
for(ll j=;j<=;j++)
{
for(ll k=;k<=;k++)
{
for(ll x=;x<=;x++)
{
for(ll y=;y<=;y++)
{
for(ll z=;z<=;z++)
{
if(i==x && j==y && z==k) continue;
ll t=abs(x-i)+abs(y-j)+abs(z-k);
b[t]+=(a[i][j][k]*a[x][y][z]);
}
}
}
}
}
}
sum[]=b[];
for(int i=;i<=;i++)
sum[i]=sum[i-]+b[i]/;
}
int main()
{
scanf("%lld",&t);
while(t--)
{
init();
scanf("%lld%lld",&n,&m);
for(int i=;i<=n;i++)
{
scanf("%lld%lld%lld",&x,&y,&z);
a[x][y][z]++;
}
solve();
while(m--)
{
scanf("%lld",&x);
if(x>) x=;
printf("%lld\n",sum[x]);
}
}
return ;
}
最新文章
- CentOS 7添加yum源
- 数据结构杂谈(二)简单有趣的地精排序Gnome sort
- 每日英语:Mistrust Between U.S., Malaysia Strains Probe
- 【图形学】我理解的伽马校正(Gamma Correction)
- kuangbin_ShortPath M (POJ 1062)
- SQLServer 索引以及视图
- Markdown解决需要输入两个回车才能为一个空行的问题
- 80端口的烦恼:[3]清除NT Kernel占用80端口
- javascript 交互取值
- Route-map简介
- Vim实用小技巧
- Http跨域时的Option请求
- python做基本的图像处理
- django的models模块查询方法
- Elasticsearch结构化搜索_在案例中实战使用term filter来搜索数据
- STL之heap与优先级队列Priority Queue详解
- 一行js弹窗代码就能设计漂亮的弹窗广告
- Docker5之Deploy your app
- a标签自执行点击事件
- Distributed systems theory for the distributed systems engineer
热门文章
- VS2015--win32project配置的一些想法之cmake
- groovy : poi 导出 Excel xlsx
- rtmutex赏析
- HDU 3652 B-number(数位dp&;amp;记忆化搜索)
- 适配 iOS 8 时遇到的问题两则:远程推送和 Unwind Segue
- Tomcat中server.xml文件的配置
- vim-YCM插件安装
- nyoj--12--喷水装置(二)(区间覆盖问题+贪心)
- R语言写简单线性回归
- 17.查找效率最高的unorderd_set(替代hash_set)