پاسخ - SGU 249
سه شنبه, ۱۲ دی ۱۳۹۱، ۰۱:۲۹ ب.ظ
متن اصلی سوال: http://acm.sgu.ru/problem.php?contest=0&problem=249
ترجمه:
جدولی با ابعاد ارائه دهید که در آن اعداد 0 تا هر کدام دقیقن یک بار آمده باشند و هر دو خانه ای که ضلع مشترک دارند، اعداد درونشان در نمایش بیتی دقیقن در یک خانه تفاوت داشته باشند. جدول چرخه ای است. یعنی خانه های ستون اول و آخر که در سطر یکسان هستند و همچنین خانه های سطر اول و آخر که در ستون یکسان هستند را با هم همسایه گیرید.
ورودی:
اعداد m و n در تنها سطر ورودی به ترتیب آمده اند.
خروجی:
جدولی با ویژگی های خواسته شده را چاپ کنید.
راهنمایی :
به Gray code فکر کنید!
پ.ن : این پست رو دوست عزیزم آقای علیرضا امانی ارسال کردند ، با تشکر از ایشون :)