|
Matcom Online Grader
Faculty of Mathematics and Computer Science of University of Havana
ℹ️ We've recently migrated MOG to a new server with a different grader. As a result, some features—especially those related to submission evaluation—might not work correctly. If you encounter any issues, please report them by clicking the exclamation icon in the bottom right corner of the website.
MOG Round #19Ended |
I - Central Telefónica
Languages: C, C++, Java, Pascal, Python, Tiger, JavaScript, Haskell, C#
Time & Memory limits: (details)
Se tiene pizarra de una central telefónica que consiste en un panel de dos filas y de $C$ columnas. Cada una de las celdas de ese panel corresponde a un número telefónico. Cada uno de esos teléfono se puede conectar con los adyacentes de manera que si el panel tiene $C$ columnas entonces hay $2 * C$ números de teléfonos representados y hay $3 * C - 2$ conexiones entre estos. Inicialmente todos estos teléfonos no están conectados. Sobre la pizarra hay tres operaciones básicas:
| Open $r_1$ $c_1$ $r_2$ $c_2$ |
Crea una conexión entre los teléfonos adyacentes localizados en el panel en ($r_1, c_1$) y ($r_2, c_2$). |
| Close $r_1$ $c_1$ $r_2$ $c_2$ |
Elimina la conexión entre los teléfonos adyacentes localizados en el panel en ($r_1, c_1$) y ($r_2, c_2$). |
| Ask $r_1$ $c_1$ $r_2$ $c_2$ |
Consulta si existe una conexión entre los teléfonos localizados en el panel en ($r_1, c_1$) y ($r_2, c_2$), de la respuesta ser positiva se imprime "Y", y de ser negativa se imprime "N". |
| Exit |
No se van procesar más operaciones sobre la pizarra. |
Input
La primera línea de la entrada es un entero $T$ ($1 \leq T \leq 11$) que representa los casos de prueba de la entrada. Por cada caso de prueba la primera línea es un entero $C$ ($1 \leq C \leq 100000$) que representa la cantidad de columnas del panel de la pizarra electrónica del caso de prueba. Luego hay varias operaciones que se realizan sobre la pizarra, el caso de prueba termina con la operación “Exit”. Inicialmente no hay conexiones en la pizarra y cada caso de prueba es independiente.
Output
Por cada operación “Ask” se debe de imprimir “Y” o “N”.
Sample test(s)
Input
3
2
Open 1 1 1 2
Open 1 2 2 2
Ask 1 1 2 2
Ask 2 1 2 2
Exit
3
Open 1 1 1 2
Ask 1 1 1 2
Close 1 1 1 2
Ask 1 1 1 2
Exit
2
Open 1 1 1 2
Open 1 2 2 2
Open 2 1 2 2
Ask 1 1 2 1
Exit
Output
Y
N
Y
N
Y
Hints
La entrada es de aproximadamente 10 MB.