در
تلفن هایی که در حالت Tone کار می
کنند، سیستم شماره گیری به صورت کد شده استفاده می شود. به این صورت که شماره ها و
علائم در یک ماتریس با 4 سطر و سه ستون قرار دارند.
هر سطر و هر ستون از از
این ماتریس کد خاصی دارد. فرض کنید کد سطر های اول تا چهارم به ترتیب 1 تا 4 و کد
ستون های اول تا سوم به ترتیب 1 تا 3 باشد. وقتی کاربر یک عدد یا علامت را می
فشارد، دو کد مربوط به سطر و ستون ارسال می شود. مثلا برای شماره گیری عدد 0، کد 42
و برای شماره گیری عدد 3، کد 13 ارسال می شود.
برنامه ای بنویسید که
یک رشته از کدها را دریافت کرده و شماره تلفن متناظر با آن را تولید کند.
کاربرد: مخابرات دیجیتال
مثال:
Input:
42221121311131134212
Output:
0514717302
ماتریس A با ابعاد mxn به عنوان
ورودی مفروض است. ماتریس B را به عنوان خروجی چنین محاسبه می کنیم که B به عنوان
عنصر سطر iام
و ستون jام ماتریس B برابر است
با حاصل جمع تمام عناصر ماتریس A که سطر و ستون آن عناصر کوچکتر یا مساوی i و j است.
هر سطر از ماتریس ورودی
A در یک خط
داده می شود و عناصر یک سطر با ویرگول از هم جدا می شوند. برای درج ماتریس خروجی
در فایل نیز از همین قانون استفاده می کنیم.
کاربرد: جبر خطی،
شناسایی آماری الگو
مثال:
Input:
1,2,1
3,0,1
0,3,1
4,1,2
Output:
1,3,4
4,6,8
4,9,12
8,14,19
یک تقاطع با n خیابان منتهی به آن داریم. می خواهیم به وسیله یک چراغ راهنمای چندزمانه، بارترافیکی این تقاطع را کنترل کنیم.
برای هردو خیابان x و y منتهی به این تقاطع، لازم است در دست کم یکی از زمان‌های این چراغ راهنما، امکان عبور امن بین x و y وجود داشته باشد. عبور امن عبوری است که در آن اجازه عبور از خیابانی مثل z به خیابانی مثل t که عبور همزمان خودرو از آن منجر به تصادف با خودروی عبوری از x و y می‌شود، داده نشده باشد. دقت کنید که خیابان‌های منتهی به چهارراه دوطرفه هستند، بنابراین عبور از x به y معادل عبور از y به x نیست.
برنامه‌ای بنویسید که حداقل تعداد زمان‌های این چراغ راهنما را محاسبه کند.
ورودی:
خط اول ورودی شامل n، تعداد خیابان‌ها و m تعداد عبورهای حادثه‌ساز است. ورودی با m خط دنبال می‌شود که در هر خط ۴ عدد x y z t داده خواهد شد، به این معنی که اگر همزمان بین دو خیابان x و y و دو خیابان z و t عبور انجام گیرد، حادثه‌ساز خواهد بود.
خروجی:
در تنها سطر خروجی، حداقل تعداد زمان‌های این چراغ را چاپ کنید.
محدودیت‌ها:
$$ n \leq 12 $$
$$ m \leq 1000 $$
مثال:
input:
1 4
1 2 3 4
output:
2