A12732. Heidi and the Turing Test (Hard)
编程题
普及/提高-
知识点
题目描述
The first line contains an integer $k$ ( $1 \leq k \leq 4$ ), the number of rings.
The second line contains an integer $n$ ( $100 \leq n \leq 1\,000$ ), the number of samples per ring.
The following $n \times k$ lines contain the samples, one sample per line.
Each line contains a pair of integers $x_i, y_i$ , where $(x_i, y_i)$ are the coordinates of the $i$ -th sample.
The second line contains an integer $n$ ( $100 \leq n \leq 1\,000$ ), the number of samples per ring.
The following $n \times k$ lines contain the samples, one sample per line.
Each line contains a pair of integers $x_i, y_i$ , where $(x_i, y_i)$ are the coordinates of the $i$ -th sample.
输入格式
无
输出格式
Here is how one of tests with $k=4$ and $n=100$ looks like.
You can download the sample input and output [here](//assets.codeforces.com/rounds/1184/c1.zip).
You can download the sample input and output [here](//assets.codeforces.com/rounds/1184/c1.zip).
输入输出样例
输入 #1
5 1 1 1 1 -1 -1 1 -1 -1 2 0
输出 #1
3
输入 #2
5 2 1 1 1 -1 -1 1 -1 -1 2 0
输出 #2
5
说明/提示
Here is how one of tests with $k=4$ and $n=100$ looks like.
You can download the sample input and output [here](//assets.codeforces.com/rounds/1184/c1.zip).
You can download the sample input and output [here](//assets.codeforces.com/rounds/1184/c1.zip).