我是靠谱客的博主 外向滑板,这篇文章主要介绍???GSM Base Station Identification,现在分享给大家,希望可以做个参考。

In the Personal Communication Service systems such as GSM (Global System for Mobile Communications), there are typically a number of base stations spreading around the service area. The base stations are arranged in a cellular structure, as shown in the following figure. In each cell, the base station is located at the center of the cell.

For convenience, each cell is denoted by [iijj]. The cell covers the origin is denoted by [0000]. The cell in the east of [0000] is denoted by [1100]. The cell in the west of [0000] is denoted by [-1100]. The cell in the northeast of [0000] is denoted by [0011]. The cell in the southwest of [0000] is denoted by [00-11]. This notation can be easily generalized, as shown in the above figure.

Now the question is as follows. We have a service area represented by a Euclidean plane (i.e., x-yxy plane). Each unit is 11 Km. For example, point (5500) in the plane means the location at a distance of 55 Km to the east of the origin. We assume that there are totally 400400 cells, denoted by [iijj], i = -9 ... 10i = 9 ... 10j = -9 ... 10j = 9 ... 10. The base station of cell [0000] is located at the origin of the Euclidean plane. Each cell has a radius of RR = 55 Km, as shown in the following figure.

You are given an input (xxyy), which indicates a mobile phone’s location. And you need to determine the cell [iijj] that covers this mobile phone and can serve this phone call.

For example, given a location (101000), your program needs to output the cell [1100], which can cover this location. Specifically, the input and output are:

  • input = (xxyy). hhis is a location on the Euclidean plane. This value will not exceed the service area covered by the 400400 cells. That is, you do not need to handle the exceptional case that the input is out of the boundary of the service area.
  • output = [iijj]. One of the 400400 cells that covers location [iijj]

Input Format

A list of 1010 locations.

Output Format

A list of 1010 cells covering the above 1010 locations in the correct order.

Please be reminded that there exist a space between coordinates.

样例输入

复制代码
1
2
3
4
5
6
7
8
9
10
1 0 0 15 2 0 13 7 5 5 10 15 25 15 -13 -8 12 -7 -10 0

样例输出

复制代码
1
[0,0], [-1,2], [0,0], [1,1], [0,1], [0,2], [2,2], [-1,-1], [2,-1], [-1,0]

题目来源

2017 ACM-ICPC 亚洲区(南宁赛区)网络赛

最后

以上就是外向滑板最近收集整理的关于???GSM Base Station Identification的全部内容,更多相关???GSM内容请搜索靠谱客的其他文章。

本图文内容来源于网友提供,作为学习参考使用,或来自网络收集整理,版权属于原作者所有。
点赞(62)

评论列表共有 0 条评论

立即
投稿
返回
顶部