CF268C Beautiful Sets of Points(构造)

mac2026-04-08  3

传送门

这是一道构造题 首先答案一定不会超过 m i n ( n , m ) + 1 min(n,m)+1 min(n,m)+1 因为一行只能放一个,如果放两个的话它们之间的距离就是整数了,不符合题意 所以怎样放?放对角线呗 但是由于题目中 ( 0 , 0 ) (0,0) (0,0)不是整点,所以我们换一条对角线即可 code:

#include <bits/stdc++.h> using namespace std; int main(){ int n, m; scanf("%d%d", &n, &m); int x = min(n, m); printf("%d\n", x + 1); for (int i = 0; i <= x; ++i) printf("%d %d\n", i, x - i); return 0; }
最新回复(0)