Школа с философским уклоном.2. История про робота-черепашку — боян 40-летней давности (или больше), над которым бились все великие бородатые изобретатели алгоритмов, поэтому любое своё решение просто психологически идёт в корзину.Можно перевести для тупых? Это означает, что нужно найти существующее решение в дебрях Гугла?
Тем не менее, "своё" решение, вчерне:
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
13.
14.
15.
16.
17.
typedef int Box[4];
Box b = {0};
bool inner = false;
int stepNum = 0;
int stepLength;
while(scanf("%d", &stepLength) == 1){
if(stepLength - b[(stepNum-2)%4] < b[stepNum%4]) inner = true; //Случай равенства - попадание на периметр, не рассмотрено
if(inner){
if(stepLength - b[(stepNum-2)%4] > b[stepNum%4]){
return stepNum;
}
}
b[stepNum%4] = stepLength - b[(stepNum-2)%4];
++stepNum;
}
Реально прямоугольников нужно два, второй - для предыдущего "витка".
