csp-回收站选址

CSP认证 回收站选址(C++) 试题编号: 201912-2 试题名称: 回收站选址 时间限制: 1.0s 内存限制: 512.0MB 题目:太懒....就不贴了 解题思路:简单模拟即可 解题注意点:① 由于坐标有负数,所以写一个结构体进行存储; ② 由于样例中的坐标个数最多10的三次个,所以存储后直接遍历即可,使用二维数组反而麻烦,会超内存,还不能存储负数; ③ 之前在求sc... 阅读详情
#include<bits/stdc++.h>

using namespace std;

typedef pair<int,int> PII;

int cnt[5];

int main()
{
    int n;
    cin >> n;

    set<PII> s1;
    while(n--)
    {
        int x,y;
        cin >> x >> y;
        s1.insert({x,y});
    }

    for(auto t=s1.begin();t!=s1.end();t++)
    {
        int x=t->first,y=t->second,tmp=0;
        PII t1={x+1,y},t2={x-1,y},t3={x,y+1},t4={x,y-1};
        if(s1.count(t1) && s1.count(t2) && s1.count(t3) && s1.count(t4))
        {
            PII c1={x+1,y+1},c2={x-1,y-1},c3={x+1,y-1},c4={x-1,y+1};

            if(s1.count(c1)) tmp++;
            if(s1.count(c2)) tmp++;
            if(s1.count(c3)) tmp++;
            if(s1.count(c4)) tmp++;

            cnt[tmp]++;
        }
    }

    for(int i=0;i<5;i++)
        cout << cnt[i] << endl;

    return 0;
}

CSP 2019-12-2 回收站选址 Java代码 import java.util.Scanner; import java.util.Set; import java.util.TreeSet; public class Main{ public static void main(String[] args){ Scanner sc = new Scanner(System.in); int n = sc.nextInt(); sc.nextLine(); Set<String> set = new Tree 阅读详情

相关推荐

CCF CSP 竞赛试题——回收站选址(201912-2)

#include <bits/stdc++.h> using namespace std; unordered_map<int, unordered_set<int>> points; bool isPotentialSite(int x, int y) { static const int dir[] = {0, 1, 0, -1, 0}; ...

Touchig的博客 519

【二维数组】相邻区域/相邻区块数(数组元素的类平面坐标表示方法以及遍历)

题目如下: 一个n行m列的矩阵被划分成t个矩形区域,分别用数字1-t来标识,同一个区域内的元素都用同一个数字标识。如下图所示,一个6行8列的矩阵被分成8个矩形区域,分别用编号1-8标识。当两个小区域之间公用一条边时,称这两个区域相邻,例如下图中区域5的相邻区域有6个,分别为1,2,3,6,7,8,但4并不是它的相邻区域。请写一个程序找出区域k的所有相邻区域。 输入说明 输入第一行为四个整数n,m, t,k,整数之间用空格分隔。n表示矩阵行数(n<20),m表示矩阵列数(m<20),t表示矩阵被

GalaxyerKw的博客 3581

MTK平台高效部署Qwen2.5大模型:从转换到推理全流程解析

本文详细解析了在联发科(MTK)NeuroPilot平台上高效部署Qwen2.5大模型的全流程。内容涵盖从环境搭建、模型转换、量化优化到编译部署与上机推理的完整步骤,重点分享了模型转换与模型运行的关键实践与避坑指南,旨在帮助开发者将大语言模型成功集成至移动及边缘设备。

zeta9的博客 376

csp回收站选址

题目背景及描述: 输入输出格式: 输入输出样例: 输入一: 7 1 2 2 1 0 0 1 1 1 0 2 0 0 1 输出一: 0 0 1 0 0 输入二: 2 0 0 -100000 10 输出二: 0 0 0 0 0   题目分析: 因为涉及到了坐标问题,所以我认为有两种思路:1.二维数组 2.结构体 对于二维数组,题目中涉及到了负数坐标,在二维数组中不好表示;其次,想...

weixin_44915226的博客 917

富士SC2022,C325,C328打印机扫描到网络详细教程

富士打印机SC2022,C328,C325等型号扫描到电脑教程

weixin_41926602的博客 1万+

Unity3D实战:用EasyAR4.0稀疏空间地图打造AR导航应用(附完整代码)

本文详细介绍了如何使用Unity3D和EasyAR4.0的SparseSpatialMap功能构建AR导航应用。通过稀疏空间地图技术,开发者可以创建室内导航系统,解决传统GPS在室内环境中的局限性。文章包含完整代码示例,涵盖环境配置、地图构建、导航实现及性能优化等关键步骤,助力开发者快速掌握AR导航开发技巧。

t8u9v0的博客 1197

CSP-201912-2-回收站选址

对于每个垃圾点,代码计算其直接相邻的垃圾点数量(即上下左右四个方向)。这是通过比较每个点与其他所有点的坐标来完成的,如果两个点在水平或垂直方向上相邻(差一个单位距离),则它们被认为是相邻的。对于每个点,它的相邻垃圾点的数量被记录在。对于每个符合这一条件的垃圾点,代码会进一步检查其四个对角线方向上的垃圾点的数量。对角线上的垃圾点数量将决定该地点的评分,评分范围是 0 到 4。对于每个从 0 到 4 的评分值,它打印出相应的计数值,这些值表示评分为该值的合适回收站选址的数量。存储每个垃圾点的坐标。

fzy2003的博客 513

使用ArcGIS Pro进行土地利用分类的机器学习与深度学习

传统的土地利用分类方法通常依赖于手动解译和规则定义,但随着机器学习和深度学习的发展,我们现在可以利用这些技术来自动化和提高分类的精度。ArcGIS Pro是一种功能强大的GIS软件,它提供了丰富的工具和功能,可以支持土地利用分类的机器学习和深度学习。我们将首先讨论数据准备和预处理的步骤,然后介绍常用的机器学习和深度学习方法,并提供相应的源代码示例。这可以通过人工标注或半自动的方式完成。数据裁剪:根据研究区域的范围,裁剪遥感影像数据,以减少计算和存储的负担,并确保只包含感兴趣的土地利用区域。

code_program481的博客 2039

CSP201912-2 回收站选址

CSP201912-2 回收站选址题目结果算法分析完整满分代码 题目 题目可以在官网中查看到哟! 结果 算法分析 这个题目还是相对比较简单的,看题目的数据范围之后,我们发现坐标的范围还是很大的,但是n是比较小的,因此,我们可以放心地遍历n个垃圾站。根据题目,回收站的位置要满足如下两个条件:第一个是回收站必须存在垃圾,也就是说回收站必须建立在n个垃圾站之上;第二个是回收站上下左右四个方向必须存在垃圾。 分析完题目,小编通过遍历n个垃圾站,来判断那些垃圾站满足成为回收站的要求即可,之后在统计满足要求的回收站选

qq_43381135的博客 539

华为OD机试双机位C卷:挑选宝石 (C/C++/Python/JAVA/JS/GO)

华为OD机试双机位C卷 挑选宝石,提供C语言、Java、C++、Python、Go、JavaScript源码实现,并提供完整思路讲解。华为OD机试-挑选宝石,华为OD机考-挑选宝石。

qq_45776114的博客 1500

Spring AI Alibaba实战训练营-20 基于注解驱动的MCP快速开发入门指南

本文详细讲解如何使用SpringAiAlibaba快速开发基于注解驱动的MCP应用。文章详细介绍了MCP协议并且重点介绍了Spring AI通过注解驱动的开发方式简化MCP服务开发。具体包括服务端和客户端的注解使用、城市最新时间查询MCP项目结构概览(服务端和客户端模块)以及环境配置要求。

program哲学 294

CSP 201912-2 回收站选址

CSP 201912-2 回收站选址 思路: 使用STL库中的set进行查找,将每一个点的分数存入数组即可 代码: #include<bits/stdc++.h> #define repn(n) for(int i=1;i<=n;i++) #define rep(n) for(int i=0;i<n;i++) #define ll long long using names...

qq_46057644的博客 237

TEA-Tiny Encryption算法在FPGA的实现

在FPGA原型中,我们定义了一个TEA_FPGA模块,该模块包含一个输入数据端口(plain)、一个输入密钥端口(key)和一个输出数据端口(cipher)。在模块中,我们通过32轮的循环处理来实现TEA算法的加密过程,并将最终结果存储在cipher变量中。由于FPGA硬件的高速性能,这种基于HDL的TEA算法实现可以在短时间内完成大量的数据加密处理,从而提高加密效率和性能。总之,在FPGA中实现TEA算法可以大大提高加密效率和性能,通过使用硬件描述语言HDL来实现可以更高效、更快速地完成数据加密操作。

BitSlinger的博客 272

CSP/CCF回收站选址(C)

题目:CSP/CCF回收站选址 思路:先判断这个点的上下左右有无垃圾,然后再判断左上,左下,右上,右下有无垃圾,进行评分 代码: #include<stdio.h> #define N 1000 int main() { int n; int x[N], y[N]; int i,j,k,flag=0,flag1=0; int count0=0, count1 = 0, count2 = 0, count3 = 0, count4 = 0; while (1) { scanf_s(

HYK_DJ5201314的博客 197

数字人(对嘴型 Lip-sync)数据集 LRS2 介绍(含网盘链接)

LRS2(Lip Reading Sentences 2)是牛津大学与BBC合作开发的一个大规模唇语识别数据集,专门用于训练和评估数字人唇语同步(Lip-sync)技术。该数据集包含数千条来自BBC电视节目的口语句子,每个句子长度最多100个字符。官方网站为:https://www.robots.ox.ac.uk/~vgg/data/lip_reading/lrs2.html可惜需要认证,不过我已经下载好并存到网盘里了,有需要可适用如下链接下载。(仅供学习,请勿传播)

iioSnail的博客 1680

Outlook Express 6 (OE6) for Win7/Win8/Win10

英文版 Outlook Express6.0, 兼容Win7/Win10/WinXP,解压就可用。

CSP:201912-2 回收站选址(c语言)

CSP:201912-2 回收站选址 [题目背景] 开学了,可是校园里堆积了不少垃圾杂物。 热心的同学们纷纷自发前来清理,为学校注入正能量~ [题目描述] 通过无人机航拍我们已经知晓了n处尚待清理的垃圾位置,其中第i (1≤i≤n)处的坐标为(xi,yi)(x_i,y_i)(xi​,yi​),保证所有的坐标均为整数。 我们希望在垃圾集中的地方建立些回收站。具体来说,对于-一个位置(x,y)是否适合建立回收站,我们主要考虑以下几点: ●(xi,yi)(x_i,y_i)(xi​,yi​)必须是整数坐标,且该处存

记录日常学习 406

汉书HE8,好用的汇编代码编写工具

汉书HE8,好用的汇编代码编写工具早期编写汇编代码所用功能强大

CSP 20191202 回收站选址 python 100分

CSP 20191202 回收站选址 python 100分 ''' 考场答案,可做参考 ''' n = int(input()) l = [list(map(int,input().split())) for i in range(n)] lj_l = [] for i in l: if [i[0], i[1]+1] in l and [i[0], i[1]-1] in l and [...

Arno_An的博客 1061

Probability and Statistics - 4th edition

Probability and Statistics - 4th edition

计算机控制技术及应用

《计算机控制技术及应用》通过总结作者的科研成果和吸收国内外的先进理论、方法和技术,以计算机控制系统的网络化、开放化、智能化和集成化发展趋势为主线索,主要介绍计算机控制系统的基本概念和计算机控制系统的典型形式,计算机控制系统的数学描述与基本分析方法,以及数字PID控制器、最少拍控制系统、达林算法、状态变量设计法等设计方法及其各种改进算法。重点突出计算机控制系统输入输出通道接口的设计方法和典型控制系统的设计案例与实现方法等。

CCF-CSP 201912-2 回收站选址

CCF-CSP 201912-2 回收站选址问题描述代码 问题描述 代码 #include<iostream> using namespace std; bool isExist(int a,int b,int n,int x[],int y[]){ bool flag=false; int num = 0; for(int i=0;i<n;i++){ if((x[i]==a-1 && y[i]==b) || (x[i]==a+1 && y[i

SYSU_Zhiyuan 197

csp刷题 【201912-2回收站选址】

csp刷题 【201912-2回收站选址】 c++实现 第一次一个数组忘了置初始值成绩是80,检查了好久,还以为是因为int不够大,改为了long 后来发现是数组没有初始化,int 和 long 都可以 #include<iostream> using namespace std; int main() { long long n; cin>>n; long long x[n]={0}; long long y[n]={0}; long long yes[n]={0};

weixin_44363574的博客 172

【CSP试题回顾】201912-2-回收站选址(优化)

该代码通过使用映射和向量来优化数据的组织和访问,显著降低了时间复杂度。它遍历所有点,检测每个点是否构成正方形的一部分,并统计每个点的得分。通过优化数据结构,时间复杂度从可能达到的O(n²)降低到O(n),有效提高了算法效率。

fzy2003的博客 965

CSP_201912-2_回收站选址

面对这道题,要保持自信。不用STL也可以解决,估量一下循环的代价是大还是小,不大的话就大胆做,这道题最多也就1000个点,不能怂。 满分代码(十分易懂): #define _CRT_SECURE_NO_WARNINGS //如果scanf问题没处理好就加上 #include <bits/stdc++.h> typedef struct { long x; long y; int count; int score; }locate; locate trash[1010]; int

KI4EVER 241

csp201912_2回收站选址

题目 题解 这道题我也没有什么好的方法,说一下里边的坑吧,测试点无法满分通过,可能就是踩到里边的坑了。 1.存储x和y应该用long long类型。其实这个坑我也有点不太明白,因为题目中说x,y<=109,然后int的范围是-231-231-1,应该是可以满足存储需求的,但是就是不能满分通过,我也无语。 2.题目说1<=n<=103,一开始我本来是打算用vector来做的,后面看n不是很大,就打算直接建个[1010]的数组的来做,后面发现不能满分通过,把数组改大一点,就可以了。 继续

weixin_43915303的博客 168

CCF-CSP 201912-2 回收站选址 [c++]

CCF-CSP 201912-2 回收站选址 文章目录CCF-CSP 201912-2 回收站选址题目描述思路代码 题目描述 CCF-CSP 201912-2 回收站选址 思路 总之就是很丑陋的一题,暴力就完事。数据量不大,两层循环搞定。 代码 #include <iostream> #include <vector> using namespace std; class Node{ public: int x,y; Node(int a, int b

xbr_1111的博客 225

CSP 201912 第二题——回收站选址

题目要求 思路 当该点的上下左右有一个没有出现在输入中,都不能算是安装垃圾桶的考虑范围。所以先判断上下左右是否都出现,再判断对角线是否出现。 代码 #include <iostream> #include <bits/stdc++.h> using namespace std; const int maxn=1e4; typedef struct node{ int x,y; int r,l,u,d;

atnanajiang的博客 302

CCF CSP-201912-2 回收站选址(C++)

#include <cstdio> struct Point{ int x,y; }; bool isljhave(Point p1, Point p2){ if((p2.x==p1.x && p2.y==p1.y+1) || (p2.x==p1.x && p2.y==p1.y-1) || (p2.x==p1.x+1 && p2.y==p1.y) || (p2.x==p1.x-1 && p2.y==p1.y)){ ...

weixin_45964844的博客 281
上一篇: csp-学生排队
下一篇: csp-期末预测之最佳阈值
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

谁会没有丶遗憾呢

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值