Решение задачи Красивые множества точек с Codeforces

Без пояснения   Просмотров: 19


Манао изобрел новый математический термин — красивое множество точек. Он называет множество точек на плоскости красивым, если выполняются следующие условия:

Координаты каждой точки множества — целые числа.
Для любых двух точек из этого множества, расстояние между ними — нецелое число.
Рассмотрим все точки (x, y), удовлетворяющие неравенствам: 0 ≤ x ≤ n; 0 ≤ y ≤ m; x + y > 0. Выберите из них как можно больше точек, так чтобы все выбранные точки образовывали красивое множество.

Код

#include<bits/stdc++.h>
using namespace std;
int main(){
	int n,m,ans,x=0;
	cin >> n >> m;
	ans = min(n,m) + 1;
	cout << ans << endl;
	while(ans > 0){
		cout << x++ << " " << m-- << endl; ans--;
	}
	
}

         

Администратор Photo Автор: Администратор



Комментарии

Чтобы написать комментарии вам нужно войти в систему или зарегистрироваться