Снимка 6 задачи
Изпълнител чертожник се движи по координатната равнина, оставяйки следа във формата на линия. Докладчик по становище може да се изпълни команда да се премести в (а, б) (където а, б - цели числа), което се движи докладчика от точка С координати (X, Y) на координати (х + а, у + б). Ако цифрите а, Ь са положителни, стойност, съответстваща на координатите се увеличава; ако отрицателен - намалява.
Например, ако докладчика е в точка с координатите (9, 5), командата се измества (1 -2) докладчик ще се премести в точка (10, 3).
рекорд
Повторете пъти к
Command 1 Command 2 Komanda3
край
Това означава, че последователността от команди команда: 1 командване 2 Komanda3
повтарят к пъти.
Докладчик по становище е било дадено за изпълнение на следния алгоритъм:
Повторете 3 пъти
Изместен от (-2, -3) промяна на (3, 2) да се премести (-4, 0)
край
За какво един отбор може да бъде заменен с настоящия алгоритъм за чертожник той е в една и съща точка, дори и след изпълнението на алгоритъма?
1) е изместен към (-9, -3)
2) е изместен към (-3, 9)
3) измества (-3, -1)
4) Преместване на (9, 3)
Цикълът на докладчик изпълнява последователност от команди
- изместен (-2, -3)
- изместен (3, 2)
- е изместен към (-4, 0),
който може да бъде заместен с една команда изместен към (+ 3-4 -2, -3 + 2 + 0), т.е. Изместен от (-3, -1).
Тъй като цикълът се повтаря 3 пъти, след това получената команда е изместен към (-3, -1) е изпълнен 3 пъти. Средства могат да бъдат заменени команда цикъл изместен (-3 * 3 * 3 -1), т.е. Превключване на (-9, -3).
По този начин се получи команда изместен (-9, -3), която може да замени цялата алгоритъм.
Свързани статии