Шахматная доска

@narc · Регистрация: 12.11.2015

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

Из шахматной доски по границам клеток выпилили связную (не распадающуюся на части) фигуру без дыр. Требуется определить ее периметр.

@Puporev · 28.02.2017, 15:32

Какое-то условие неполное, таких фигур можно вырезать огромное количество, начиная с одной клетки.

Добавлено через 5 минут
Есть такая задача.

Из шахматной доски по границам клеток выпилили связную (не распадающуюся на части) фигуру без дыр. Требуется определить ее периметр.

Сначала вводится число N (1 N 64) — количество выпиленных клеток. В следующих N строках вводятся координаты выпиленных клеток, разделенные пробелом (номер строки и столбца — числа от 1 до 8). Каждая выпиленная клетка указывается один раз.

Решение здесь.
http://xn--80aawbkjgiswr.xn--1... =200702405

@narc 3 / 4 / 1 Регистрация: 12.11.2015 Сообщений: 77
		1
	Шахматная доска 28.02.2017, 14:48. Показов 1607. Ответов 1 Метки нет (Все метки) Из шахматной доски по границам клеток выпилили связную (не распадающуюся на части) фигуру без дыр. Требуется определить ее периметр. 0

@Puporev Почетный модератор 64291 / 47589 / 32740 Регистрация: 18.05.2008 Сообщений: 115,181
	28.02.2017, 15:32	2
	Какое-то условие неполное, таких фигур можно вырезать огромное количество, начиная с одной клетки. Добавлено через 5 минут Есть такая задача. Из шахматной доски по границам клеток выпилили связную (не распадающуюся на части) фигуру без дыр. Требуется определить ее периметр. Сначала вводится число N (1 N 64) — количество выпиленных клеток. В следующих N строках вводятся координаты выпиленных клеток, разделенные пробелом (номер строки и столбца — числа от 1 до 8). Каждая выпиленная клетка указывается один раз. Решение здесь. http://xn--80aawbkjgiswr.xn--1... =200702405 0

Опции темы