1029:重建坐标系-2(Easy)

时间限制:3 S   /  内存限制:65536 KB
AC:56   /  Submit:74
问题描述

在一个平面上有$$n$$个点,如果以其中某个点作为原点重建坐标系后,这$$n$$个点所在的象限就有可能发生变化。

小亮想知道以每一个点作为原点重建坐标系后,这$$n$$个点在四个象限及坐标轴上的分布情况。

Easy 和 Hard 版本仅在于点的数量的区别(在输入描述中已用红色字体标出)。

输入描述

第一行是一个正整数$$n$$表示点的数量。($$1 \leq n \leq \red{10^4}$$)

接下来$$n$$行,每行两个整数$$x_i,y_i$$表示第$$i$$个点的横纵坐标。($$-10^9 \leq x_i,y_i \leq 10^9$$)

注意:可能会有坐标相同的点。

输出描述

输出$$n$$行,第$$i$$行的$$5$$个整数表示以$$x_i,y_i$$作为原点重建坐标系后落在第一象限、第二象限、第三象限、第四象限、坐标轴上点的数量。

样例输入复制样例

5

-1 1

1 1

0 0

-1 -1

1 -1

样例输出

0 0 0 2 3

0 0 2 0 3

1 1 1 1 1

2 0 0 0 3

0 2 0 0 3

提示说明

第一行$$0\ 0\ 0\ 2\ 3$$表示:

以$$(-1,1)$$为原点重建坐标系后,没有点落在第一二三象限,有$$2$$个点落在第四象限,有$$3$$个点落在坐标轴上。

第三行$$1\ 1\ 1\ 1\ 1$$表示:

以$$(0,0)$$为原点重建坐标系后,落在第一二三四象限及坐标轴上的点刚好各一个,其中落在坐标轴上的点就是$$(0,0)$$本身。

相关

厦门大学嘉庚学院第十一届编程大赛


Copyright 2016 - 2024 XUJC ACM Team
闽ICP备2020022076号-1