Dima və kompüter oyunu

Dima bir kompüter oyunu oynayır və bu oyunun bir səviyyəsində avtomobili 90°-lik dönməsi olan bir yol hissəsindən sürür.

Daha dəqiq desək, bu yol hissəsi aşağıdakı şəkildə göstərildiyi kimi bir-birinə düz bucaq altında kəsişən iki yoldan ibarətdir:

Avtomobil istənilən anda ya düz xətt üzrə, ya da radiusu olan bir dairəvi qövs üzrə hərəkət edə bilər, istiqamətini fasiləsiz dəyişir.

Yolun sol tərəfindən uzaq bir nöqtədən aşağıda uzaq bir nöqtəyə qədər bir trayektoriya tapın. Trayektoriyanın dönmə radiusu dedikdə, trayektoriya boyunca bütün dairəvi qövslər arasında ən kiçik radius başa düşülür. Dimanın bu yol hissəsini keçməsi üçün mümkün olan ən böyük dönmə radiusunu tapın.