المپدیا

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

ابزار کاربر

ابزار سایت


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

وابستگی‌ها

می‌دانیم همگی خانه‌های یک جدول $n\times m$ اعداد طبیعی‌اند. متاسفانه مقدار بعضی از این خانه‌ها را فراموش کرده‌ایم و فقط می‌دانیم که این خانه‌ها برابر مجموع اعداد کدام خانه‌هاست!! شما باید برنامه‌ای بنویسید که جدول را کامل کند.

ورودي

در سطر اول فایل ورودی اعداد $m$ و $n$‌ به عنوان ستون‌ها و سطرهای جدول قرار دارد $(1\leq m,n\leq 78)$ و در هر یک از $n$ سطر بعدی، $m$‌عبارت نوشته شده که هر کدام یک عدد یا یک وابستگی است. یک وابستگی با = شروع می‌شود و بعد از آن شماره‌ی تعدادی خانه نوشته شده که در بین آن‌ها + قرار دارد و به این معنی است که عدد این خانه برابر مجموع این خانه‌هاست. شماره‌ی یک خانه به این صورت مشخص می‌شود که در ابتدا شماره‌ی ستون با یکی از رشته‌های یک حرفی یا دو حرفی زیر مشخص می‌شود:

$$A,B,C,…,Z,AA,AB,…,AZ,BA,BB,…,BZ$$

توجه کنید که این رشته‌ها به ترتیب از چپ به راست نماینده‌ی اعداد ۱ تا ۷۸ هستند. شماره‌ی سطر هم با یک عدد بین ۱ تا ۷۸ مشخص می‌شود. در ضمن می‌توانید فرض کنید در بین حروف توصیف یک وابستگی فاصله‌ی خالی وجود ندارد و این‌که توصیف‌ها در یک سطر با یک یا چند فاصله‌ی خالی وجود ندارد و این‌که توصیف‌ها در یک سطر با یک یا چند فاصله‌ی خالی از یک‌دیگر جدا شده‌اند. هم‌چنین می‌دانیم که وابستگی‌ها در دور قرار نمی‌گیرد.

خروجي

خروجی شامل $n$‌ سطر است که هر سطر شامل $m$ عدد به عنوان اعضای جدول است.

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

ورودي نمونه خروجي نمونه
4 3
10 34 37 =$A_1+B_1+C_1$
40 17 34 =$A_2+B_2+C_2$
=$A_1+A_2 =B_1+B_2 =C_1+C_2 =D_1+D_2$
10 34 37 81
40 17 34 91
50 51 71 172

ابزار صفحه