当前位置: 首页 > news >正文

【回收站选址】

题目


在这里插入图片描述
在这里插入图片描述
在这里插入图片描述



代码


#include <bits/stdc++.h>
using namespace std;
const int R = 2e9+1; 
typedef long long LL;
unordered_set<LL> s;
int piles[5];
int dx[4] = {-1, 0, 1, 0}, dy[4] = {0, 1, 0, -1};
int dx1[4] = {-1, -1, 1, 1}, dy1[4] = {-1, 1, -1, 1};bool check(LL r)
{int y = r / R;int x = r % R;for(int i = 0; i < 4; i++){LL t = r + dx[i] + dy[i] * R;if(!s.count(t)) return false;}return true;
}int rate(LL r)
{int retval = 0;int y = r / R;int x = r % R;for(int i = 0; i < 4; i++){LL t = r + dx1[i] + dy1[i] * R;if(s.count(t)) retval++;}return retval;
}
int main()
{int n;cin >> n;for(int i = 1; i <= n; i++){int x, y;cin >> x >> y;x += 1e9; y += 1e9;LL r = 1ll * y * R + x;s.insert(r);}for(auto c : s){if(check(c)){piles[rate(c)]++;}}for(int i = 0; i < 5; i++){cout << piles[i] << "\n";}return 0;
}


爆int漏掉的可能地方

  1. 函数返回值
  2. 函数传参
  3. 多项和
  4. 乘积
http://www.lryc.cn/news/434036.html

相关文章:

  • Springboot整合websocket(附详细案例代码)
  • 微信小程序:navigateTo跳转无效
  • C++ 设计模式——解释器模式
  • 【开源大模型生态6】生态大咖与产品布局
  • 虚拟机苹果系统的QT安装体验
  • 多路转接之poll(接口介绍,struct pollfd介绍,实现原理,实现非阻塞网络通信代码)
  • 两个月冲刺软考——位示图题型的例题讲解与分析;索引文件的详细解读
  • SprinBoot+Vue校园数字化图书馆系统的设计与实现
  • python如何加速计算密集型任务?
  • 握手的方式展现人的性格及行为倾向
  • Java 排序算法详解
  • vue3实现拖拽移动位置,拖拽过程中鼠标松开后元素还吸附在鼠标上并随着鼠标移动
  • 没有屋檐的房子-011
  • Puppeteer-Cluster:并行处理网页操作的新利器
  • 使用Protocol Buffers传输数据
  • chmod修改文件权限
  • 二叉树--python
  • matlab数据批量保存为excel,文件名,行和列的名称设置
  • Pygame中Sprite类实现多帧动画3-2
  • C#发送正文带图片带附件的邮件
  • 【C#跨平台开发详解】C#跨平台开发技术之.NET Core基础学习及快速入门
  • 请解释Java中的死锁产生的原因和解决方法。什么是Java中的并发工具类?请列举几个并解释其用途。
  • 三分钟带你看懂,低代码开发赋能办公方式转变
  • 视频剪辑软件哪个好用?11款软件轻松上手,让创意视频流畅呈现!
  • pytest二次开发:生成用例参数
  • 想抹黑华为的 请换一种方式
  • 学习学习学习
  • requestAnimationFrame原理和使用
  • 线程的状态(java)
  • Linux IO模型:IO多路复用