Pages

Subscribe:

Rabu, 22 Agustus 2012

Refleksi Matriks

Pak Dengklek memberikan Anda dua buah matriks berukuran N x N (1 ≤ N ≤ 75), yang setiap elemennya adalah sebuah bilangan bulat antara 1 sampai 100. Periksalah apakah kedua matriks tersebut identik, atau identik refleksional, atau tidak identik sama sekali. Dua matriks disebut identik tentu jika kedua matriks persis sama. Dua matriks disebut identik refleksional jika jika salah satu adalah pencerminan dari matriks yang lain. Pencerminan bisa dengan sumbu vertikal (|), dengan sumbu horisontal (—), dengan sumbu diagonal ke kiri bawah (/), atau dengan sumbu diagonal ke kanan bawah (\).
Misalnya, matriks pertama adalah
1 2 3
4 5 6
7 8 9
dan matriks kedua adalah
7 8 9
4 5 6
1 2 3
Kedua matriks adalah identik refleksional dengan sumbu horisontal (—).
Misalnya, matriks pertama adalah
1 2 3
4 5 6
7 8 9

dan matriks kedua adalah
3 2 1
6 5 4
9 8 7
Kedua matriks adalah identik refleksional dengan sumbu vertikal (|).
Misalnya, matriks pertama adalah
1 2 3
4 5 6
7 8 9
dan matriks kedua adalah
1 4 7
2 5 8
3 6 9
Kedua matriks adalah identik refleksional dengan sumbu diagonal ke kanan bawah (\).
Misalnya, matriks pertama adalah
1 2 3
4 5 6
7 8 9
dan matriks kedua adalah
9 6 3
8 5 2
7 4 1
Kedua matriks adalah identik refleksional dengan sumbu diagonal ke kiri bawah (/).

Format Masukan

Baris pertama berisi dua buah bilangan bulat N dan N. N baris berikutnya berisi N buah bilangan bulat yaitu elemen-elemen dari matriks pertama. Baris berikutnya berisi dua buah bilangan bulat N dan N. N baris berikutnya berisi N buah bilangan bulat yaitu elemen-elemen dari matriks kedua.

Format Keluaran

Sebuah baris berisi tidak identik jika kedua matriks tidak identik refleksional, atau identik jika kedua matriks benar-benar identik, atau salah satu dari vertikal, horisontal, diagonal kanan bawah, diagonal kiri bawah, yaitu jenis refleksinya. Dijamin hanya ada satu kemungkinan jawaban.

Contoh Masukan 1

3 3
1 2 3
4 5 6
7 8 9
3 3
9 6 3
8 5 2
7 4 1

Contoh Keluaran 1

diagonal kiri bawah

Contoh Masukan 2

3 3
1 2 3
4 5 6
7 8 9
3 3
1 2 3
4 5 6
7 8 9

Contoh Keluaran 2

identik

Contoh Masukan 3

3 3
1 2 3
4 5 6
7 8 9
3 3
7 4 1
8 5 2
9 6 3

Contoh Keluaran 3

tidak identik



So, the answer is :



 

1 komentar: