#Define چگونه کار می کند؟؟؟؟؟؟؟
يه بازي هست به نام تبديل ماتريس :)
در هر مرحله از اين بازي ميتونيم در ماتريس مورد نظر يكي از تغييرات زير را اعمال كنيم :
١- جاي دو ستون ماتريس رو با هم عوض كنيم .
٢- جاي دو سطر ماتريس رو با هم عوض كنيم .
هدف ما توي اين بازي اينه كه ماتريس ورودي رو به يك ماتريس شطرنجي تبديل كنيم .
از اونجايي كه ما خيلي تنبليم ! ميخوايم اين كار رو در حداقل تعداد مراحل انجام بديم . سوال اينه كه حداقل تعداد مراحل چند تاست ؟
ورودي :
عدد N به همراه يك ماتريس NxN كه هر خونش يا يكه يا صفر .(N زوجه )
خروجي :
اگر همچين چيزي امكان داره حداقل تعداد مراحل و در غير اينصورت عبارت "Impossible".
ماتريس شطرنجي هم ماتريسيه كه مثل صفحه ي شطرنجه ولي به جاي رنگ هاي سفيد و سياه در آن از اعداد صفر و يك استفاده مي شه.
مثال : ( ٣ تا ورودي )
Input
3
2
01
10
4
1001
0110
0110
1001
2
00
00
Output
Case #1: 0
Case #2: 2
Case #3: Impossible
منبع : Google Code Jam 2014
سلام میدونستید انجمن علمی نخبگان دانشگاه صنعتی شریف مسابقه تخصصی مهارت سنجی برنامه نویسی و داده کاوی گذاشته است آدرس سایتش www.fanavard.com
2015-08-06 10:00:15 -0500 امیر شکریسلام میگم یک سر به سایت www.fanavard.ir بزنید. مسابقات برنامه نویسی شون شروع شده. گواهی رسمی از طرف دانشگاه شریف می ده. 50 تا سکه هم جایزشه
2016-10-26 06:32:52 -0500 امیر شکریاین یه کدی هستش ولی شاید درست باشه شاید غلط باشه ولی چون جادجش نیس نمی شه راجع به اون نظر اصلی رو داد
لینک
(البته این سوالش به نظرم یه جا آشنا میومد ! )
درست بود !
