найти алгоритм решения

@itami · Регистрация: 07.05.2015

Author24 — интернет-сервис помощи студентам

Задача олимпиадная!!Прямоугольник,стороны которого выражены целыми числами M и N,разделён на квадраты размером 1x1. Составить программу, которая находит число квадратов, пересекаемых диагональю прямоугольника. Посчитать число таких квадратов для заданных M и N.Проблема в том,что не можем найти зависимость числа пересекаемых квадратов с имеющимися в задаче величинами(от заданных параметров).

@ValeryLaptev · 10.05.2011, 08:48

Рассмотри треугольник с катетами M > N. ИМХО диагональ пересекает не больше, чем M квадратов.

@Puporev · 10.05.2011, 14:41

Вроде так...
если m=n k=m
иначе k=m+n-1
проверь.

@itami 0 / 0 / 0 Регистрация: 07.05.2015 Сообщений: 2
		1
	найти алгоритм решения 10.05.2011, 08:42. Показов 1948. Ответов 2 Метки нет (Все метки) Задача олимпиадная!!Прямоугольник,стороны которого выражены целыми числами M и N,разделён на квадраты размером 1x1. Составить программу, которая находит число квадратов, пересекаемых диагональю прямоугольника. Посчитать число таких квадратов для заданных M и N.Проблема в том,что не можем найти зависимость числа пересекаемых квадратов с имеющимися в задаче величинами(от заданных параметров). 0

@ValeryLaptev 1069 / 848 / 60 Регистрация: 30.04.2011 Сообщений: 1,659
	10.05.2011, 08:48	2
	Рассмотри треугольник с катетами M > N. ИМХО диагональ пересекает не больше, чем M квадратов. 1

@Puporev Почетный модератор 64303 / 47600 / 32742 Регистрация: 18.05.2008 Сообщений: 115,181
	10.05.2011, 14:41	3
	Вроде так... если m=n k=m иначе k=m+n-1 проверь. 1