1334: PIPI计数

题目描述

在二维平面上分布着一些坐标点，PIPI想知道每个坐标点上下左右有多少个坐标点与它相邻，请你帮PIPI算一下。

输入

输入第一行包含一个正整数 n (n<=1e5),代表坐标点的个数。
接下来n行，每行输入一个坐标点的坐标 x, y( -1e9<=x,y<=1e9 )

输出

输出一共n行，对于每个坐标点，输出与其相邻的坐标点的个数。

样例输入

样例输出

思路

此题有个坑，即坐标（x，y）为整数且同一个坐标可以有多个点，题中没有明确说明。最直观的解法是用二维数组模拟一个二维坐标系，然而 -1e9<=x, y<=1e9，显然 c++ 不允许我们使用这么大的内存空间，故要想到使用 map 容器存储题目中输入的点，然后再检索其上下左右四个方向是否存在邻接点。

#include<bits/stdc++.h>
using namespace std;
int main()
{int n, x[100010], y[100100];scanf("%d", &n);map<pair<int, int>, int> mp;for(int i = 0; i < n; i++){scanf("%d%d", &x[i], &y[i]);mp[{x[i], y[i]}]++;}for(int i = 0; i < n; i++){int ans = 0;ans += mp[{x[i] - 1, y[i]}];ans += mp[{x[i] + 1, y[i]}];ans += mp[{x[i], y[i] - 1}];ans += mp[{x[i], y[i] + 1}];printf("%d\n", ans);}return 0;
}

1334: PIPI计数相关推荐

PIPI OJ 1334: PIPI计数(unordered_map的应用)
菜鸟生成记(57) 1334: PIPI计数本以为就是一个简单STL查找的水题,谁曾想被卡卡时间了 cin输入被卡了,map+scanf+printf==AC map+cin+cout==T;可能数 ...
信息学奥赛一本通 2037：【例5.4】约瑟夫问题 | 1334：【例2-3】围圈报数 | 洛谷 P1996 约瑟夫问题
[题目链接] ybt 2037:[例5.4]约瑟夫问题 ybt 1334:[例2-3]围圈报数洛谷 P1996 约瑟夫问题 [题目考点] 1. 循环遍历数组假设数组下标为1~n,循环控制变量i从1 ...
围圈报数c语言编程,59、1334：【例2-3】围圈报数(A)
1334:[例2-3]围圈报数-AC [例3]设有n个人依次围成一圈,从第1个人开始报数, 数到第m个人出列,然后从出列的下一个人开始报数, 数到第m个人又出列,-,如此反复到所有的人全部出列为止. ...
微机原理—定时计数控制接口
别看题目很高深,其实就是很简单的定时器和计数器而已. 通常用手机定个闹钟,就是定时器的使用. 工厂里通过传送带上安装传感器,传感器传输给计算机的信号用来计数. 这是一些很简单的应用,通过很小的一个芯片 ...
nvGRAPH三角形计数和遍历示例
nvGRAPH三角形计数和遍历示例 #include " stdlib.h" #include" inttypes.h" #include" stdi ...
hdu5701-中位数计数
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5701 题目: Problem Description 中位数定义为所有值从小到大排序后排在正中间的那个 ...
BZOJ1491: [NOI2007]社交网络(Floyd 最短路计数)
Time Limit: 10 Sec Memory Limit: 64 MB Submit: 2343 Solved: 1266 [Submit][Status][Discuss] Descrip ...
计数排序之python
计数排序( Count sort) 一个不需要比较的,类似于桶排序的线性时间排序算法.该算法是对已知数量范围的数组进行排序.其时间复杂度为O(n),适用于小范围集合或重复元素多的排序.计数排序是用来排 ...
bzoj 1211 [HNOI2004]树的计数
[HNOI2004]树的计数 Description 一个有n个结点的树,设它的结点分别为v1, v2, -, vn,已知第i个结点vi的度数为di,问满足这样的条件的不同的树有多少棵.给定n,d1, ...
【bzoj 1833】【codevs 1359】 [ZJOI2010]count 数字计数（数位dp）
1833: [ZJOI2010]count 数字计数 Time Limit: 3 Sec Memory Limit: 64 MB Submit: 2774 Solved: 1230 [Submit ...

1334: PIPI计数

1334: PIPI计数

1334: PIPI计数相关推荐

最新文章

热门文章