Tema Descripción
Zhang Bing y Wang Wu son aficionados al backgammon y suelen jugar al ajedrez en su tiempo libre. No, está abajo de nuevo ahora. Después de caminar un rato, se desplegaron los peones y comencé a pensar en una línea. La distribución de las piezas de ajedrez en esta línea es la siguiente:
representada por una matriz: -1 0 1 1 1 0 1 0 1 -1
ajedrez Descripción de la distribución de piezas:
- -1 significa blanco, 0 significa vacío, 1 significa negro
- Longitud de matriz L, que satisface 1 < L < 40, L es un número impar
Tienes que ayudarlo a escribir un programa para calcular la posición más favorable para el niño. La definición más favorable:
- Encuentre una vacante (0) y llene la posición con piezas de ajedrez (1/-1), lo que puede aumentar la longitud continua máxima de la pieza actual
- Si hay varias ubicaciones, devuelva las coordenadas de la más pequeña más cercana al medio
- Si no hay una posición factible, devuelve -1 directamente
- La longitud continua no puede exceder 5 (restricciones de backgammon)
ingrese la descripción
Línea 1: color secundario actual
Segunda línea: estado actual del juego
descripción de salida
1 entero, que indica el subíndice de matriz de la subposición
Ejemplo
ingresar | 1 -1 0 1 1 1 0 1 -1 1 |
producción |