Известно, что на доске 8×8 можно расставить 8 ферзей так, чтобы они не били друг друга. Вам дана расстановка 8 ферзей на доске, определите, есть ли среди них пара бьющих друг друга.
Программа получает на вход восемь пар чисел, каждое число от 1 до 8 - координаты 8 ферзей.
Если ферзи не бьют друг друга, выведите слово NO
, иначе выведите YES
.
1 7 2 4 3 2 4 8 5 6 6 1 7 3 8 5
NO
1 8 2 7 3 6 4 5 5 4 6 3 7 2 8 1
YES
Дан список из \(N\) (\(1 \le N \le 100000\)) целых чисел и число \(K\) (\(|K| < 100000 \)). Циклически сдвиньте список на \(|K|\) элементов вправо, если \(K\) – положительное и влево, если отрицательное число.
Программа получает на вход список целых чисел, затем число \(K\).
Выведите ответ на задачу.
Решение должно иметь сложность \(O(N)\), то есть не должно зависеть от \(K\). Дополнительным списком пользоваться нельзя.
5 3 7 4 6 3
7 4 6 5 3
Напишите программу для PythonTurtle, которая рисует кривую Коха глубины N.
Вводится одно число N (0 <= N <= 4).
Нарисуйте кривую Коха.
Для рисования вы можете использовать только команды go(...) и turn(...) из программы PythonTurtle (и любые команды языка Python).
Длина одного отрезка на рисунке должна быть равна 5. Черепашка начинает рисовать фрактал из нижней точки.
Примеры
Входные данные | Выходные данные |
0 | ![]() |
1 | ![]() |
2 | ![]() |
3 | ![]() |
4 | ![]() |
1
go(5) turn(60) go(5) turn(-120) go(5) turn(60) go(5)
Напишите программу для PythonTurtle, которая рисует снежинку Коха глубины N, состоящую из трех кривых Коха.
Вводится одно число N (0 <= N <= 3).
Нарисуйте снежинку Коха.
Для рисования вы можете использовать только команды go(...) и turn(...) из программы PythonTurtle (и любые команды языка Python).
Длина одного отрезка на рисунке должна быть равна 5. Черепашка начинает рисовать фрактал из правой нижней точки вверх.
Примеры
Входные данные | Выходные данные |
0 | ![]() |
1 | ![]() |
2 | ![]() |
3 | ![]() |
0
go(5) turn(-120) go(5) turn(-120) go(5)
Напишите программу для PythonTurtle, которая рисует квадратную кривую Коха глубины N.
Вводится одно число N (0 <= N <= 4).
Нарисуйте квадратную кривую Коха.
Для рисования вы можете использовать только команды go(...) и turn(...) из программы PythonTurtle (и любые команды языка Python).
Длина одного отрезка на рисунке должна быть равна 5. Черепашка начинает рисовать фрактал из нижней точки.
Примеры
Входные данные | Выходные данные |
0 | ![]() |
1 | ![]() |
2 | ![]() |
3 | ![]() |
0
go(5)