题目描述
在一个二维平面内,给定 𝑛n 个整数点 (𝑥𝑖,𝑦𝑖)(xi,yi),此外你还可以自由添加 𝑘k 个整数点。
你在自由添加 𝑘k 个点后,还需要从 𝑛+𝑘n+k 个点中选出若干个整数点并组成一个序列,使得序列中任意相邻两点间的欧几里得距离恰好为 11 而且横坐标、纵坐标值均单调不减,即 𝑥𝑖+1−𝑥𝑖=1,𝑦𝑖+1=𝑦𝑖xi+1−xi=1,yi+1=yi 或 𝑦𝑖+1−𝑦𝑖=1,𝑥𝑖+1=𝑥𝑖yi+1−yi=1,xi+1=xi。请给出满足条件的序列的最大长度。
输入格式
第一行两个正整数 𝑛,𝑘n,k 分别表示给定的整点个数、可自由添加的整点个数。
接下来 𝑛n 行,第 𝑖i 行两个正整数 𝑥𝑖,𝑦𝑖xi,yi 表示给定的第 𝑖i 个点的横纵坐标。
输出格式
输出一个整数表示满足要求的序列的最大长度。
输入输出样例
输入 #1