المپدیا

دانش‌نامه‌ی المپیاد کامپیوتر ایران

ابزار کاربر

ابزار سایت


سوالات المپیاد:دوره ی تابستان:دوره ی ۹:عملی:سوال ۱۴

مکعب‌های شش عددی

یک تاس را با شش ورودی که به ترتیب روبرو، پشت، بالا، پایین، چپ و راست تاس را معرفی می‌کنند، نشان می‌دهیم.

ورودي

در سطر اول فایل ورودی شامل عدد $n$، تعداد تاس‌ها و در هر کدام از $n$‌سطر بعد شامل ۶ عدد است که هر کدام یک تاس را معرفی می‌کنند.

خروجي

در فایل خروجی یک ماتریس $n\times n$ (مانند مثال) می‌آید که درایه $(i,j)$ آن یک می‌باشد اگر و تنها اگر تاس $i$‌را بتوان با دوران و چرخش حول محورهایش در فضای اقلیدسی به تاس $j$ تبدیل نمود. در ضمن $n$ از ۱۰۰ تجاوز نمی‌کند.

ورودي و خروجي نمونه

ورودي نمونه خروجي نمونه
1 2 5 6 4 3
1 2 5 6 3 4
1 0
0 1

ابزار صفحه