Невероятная засада (НТО 23/24 :: ИЭС)
Легенда
Подзадача 1 (7 баллов).
Будущий шахматный гений Миша усердно тренируется перед чемпионатом среди шахматных кружков города. В шахматном движке Миша просчитывает все возможные ситуации, и наткнулся на интересную проблему.
На шахматное поле поочерёдно выставляются белый король и чёрные слон, ладья и конь (именно в таком порядке). Какова вероятность того, что после выкладки фигур король окажется под ударом?
Введите вероятность в виде числа от 0 до 1. Балл за задачу зависит от точности вашего ответа.
| Точность | Балл |
|---|---|
| не более 10-6 | 100% |
| не более 10-5 | 90% |
| не более 10-4 | 80% |
| не более 10-3 | 70% |
Подзадача 2 (10 баллов).
Миша тренировался не зря — он победил в чемпионате, и теперь проводит турниры по задачам, составленным про шахматные фигуры. Напишите для турнира программу, которая вычисляет ответ для прошлого шага при условии, что поле может принимать произвольную прямоугольную форму со сторонами от 5 до 10 клеток на каждой оси, а на поле кроме белого короля выставляются две любые чёрные фигуры из четырёх типов (ферзь, конь, ладья, слон).
Решение засчитывается, если ваш ответ отличается от авторского не более, чем на 10-5.
Формат входных данных: два числа и два символа через пробел: размер доски в клетках по горизонтали и вертикали и обозначения выставляемых фигур в шахматной нотации (Q, N, R, B соответственно).
8 8 Q NФормат выходных данных: вещественное число, вероятность.
Для решения каждой подзадачи у вас есть 20 попыток.
Time Limit: 20 секунд
Memory Limit: 256 MB