Pages

Subscribe:

Rabu, 22 Agustus 2012

Rotasi 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 rotasional. Matriks A dan B identik rotasional jika B diputar (dirotasi) akan menghasilkan A. Putaran yang diperbolehkan tentu saja antara 0, 90, 180 atau 270 derajat searah jarum jam.
Misalnya, matriks pertama adalah
1 2 3
1 2 3
1 2 3
dan matriks kedua adalah
3 3 3
2 2 2
1 1 1
Kedua matriks adalah identik rotasional karena jika matriks kedua diputar 270 derajat akan menghasilkan matriks pertama.
Misalnya, matriks pertama adalah
1 2 3
1 2 3
1 2 3
dan matriks kedua adalah
3 2 1
3 2 1
3 2 1
Kedua matriks adalah identik rotasional karena jika matriks kedua diputar 180 derajat akan menghasilkan matriks pertama.

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 sama jika kedua matriks tersebut tidak identik rotasional, atau salah satu dari 0, 90, 180, dan 270 yaitu sudut perputaran B untuk menghasilkan A. Dijamin hanya ada satu kemungkinan jawaban.

Contoh Masukan 1

3 3
1 2 3
1 2 3
1 2 3
3 3
3 3 3
2 2 2
1 1 1

Contoh Keluaran 1

270

Contoh Masukan 2

3 3
1 2 3
1 2 3
1 2 3
3 3
1 2 3
2 3 1
3 1 2

Contoh Keluaran 2

tidak sama


So, the answer is :


 

0 komentar:

Posting Komentar