CF1184C3.Heidi and the Turing Test (Hard)

普及/提高-

通过率:0%

AC君温馨提醒

该题目为【codeforces】题库的题目,您提交的代码将被提交至codeforces进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。

题目描述

The first line contains an integer kk ( 1k41 \leq k \leq 4 ), the number of rings.

The second line contains an integer nn ( 100n1000100 \leq n \leq 1\,000 ), the number of samples per ring.

The following n×kn \times k lines contain the samples, one sample per line.

Each line contains a pair of integers xi,yix_i, y_i , where (xi,yi)(x_i, y_i) are the coordinates of the ii -th sample.

输入格式

输出格式

Here is how one of tests with k=4k=4 and n=100n=100 looks like.

You can download the sample input and output here.

输入输出样例

  • 输入#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=4k=4 and n=100n=100 looks like.

You can download the sample input and output here.

首页