seydali
چهارشنبه 01 آبان 1387, 10:12 صبح
به نام خدا
ورودی مسئله: یک ماتریس (حداکثر 25*25) از کارکترها + لیستی از کلمات (حداکثر 100 کلمه)
اطلاعات ورودي را از يک فايل با نام Input.dat بخوانید که در آن به ترتیب تعداد سطر و ستونهای ماتریس, سپس کارکترهای آن؛ و در ادامه تعداد کلمات و خود آنها آمده است.
پردازش: برنامه مربوطه بایستی هر یک از کلمات لیست را در یکی از جهات هشنگانه (عمودی رو بالا, عمودی رو به پایین, افقی به سمت چپ, افقی به سمت راست, مورب رو به بالا و مورب رو به پایین) در درون ماتریس (به صورت پیوسته) یاقته و آنها را علامت گذاری کند. توجه داشته باشید که حداقل یک کاراکنر هر کلمه بایستی جدید و بدون علامت باشد.
به عنوان مثال جدول و لیست زیر را در نظر بگیرید :
Input File : 4 BYETOAZSOILIKMJL 5 BOOK OIL BYE BALL LIST
ماتریس :
T E Y B
S Z A O
I L I O
L J M K
Words: BOOK, OIL, BYE, BALL, LIST
در مثال فوق می توانید کلمه اول را در ستون اول و سطر اول و از بالا به پایین, کلمه دوم در سطر سوم و ستون اول و راست به چپ,کلمه سوم در سطر اول و ستون اول و راست به چپ, کلمه چهارم به صورت مورب و بالا به پایین و کلمه پنجم را به صورت عمودی و پایین به بالا به ترتیب بیابید و علامت بزنید.
خروجی : بعد از پیدا کردن همه کلمات و علامت گذاری کارکنرهای آنها, کارکترهای علامات گذاری نشده به ترتیب از چب به راست و بالا به پایین جواب مسئله خواهند بود. در مثال فوق جواب مطابق زیر می باشد:
ANSWER: ZMJ
نرم افزار: برای یکسان شدن شرایط, بایستی از کامپایلر زیر برای برنامه نویسی استفاده شود.
Turbo C++ 3.0
ورودی مسئله: یک ماتریس (حداکثر 25*25) از کارکترها + لیستی از کلمات (حداکثر 100 کلمه)
اطلاعات ورودي را از يک فايل با نام Input.dat بخوانید که در آن به ترتیب تعداد سطر و ستونهای ماتریس, سپس کارکترهای آن؛ و در ادامه تعداد کلمات و خود آنها آمده است.
پردازش: برنامه مربوطه بایستی هر یک از کلمات لیست را در یکی از جهات هشنگانه (عمودی رو بالا, عمودی رو به پایین, افقی به سمت چپ, افقی به سمت راست, مورب رو به بالا و مورب رو به پایین) در درون ماتریس (به صورت پیوسته) یاقته و آنها را علامت گذاری کند. توجه داشته باشید که حداقل یک کاراکنر هر کلمه بایستی جدید و بدون علامت باشد.
به عنوان مثال جدول و لیست زیر را در نظر بگیرید :
Input File : 4 BYETOAZSOILIKMJL 5 BOOK OIL BYE BALL LIST
ماتریس :
T E Y B
S Z A O
I L I O
L J M K
Words: BOOK, OIL, BYE, BALL, LIST
در مثال فوق می توانید کلمه اول را در ستون اول و سطر اول و از بالا به پایین, کلمه دوم در سطر سوم و ستون اول و راست به چپ,کلمه سوم در سطر اول و ستون اول و راست به چپ, کلمه چهارم به صورت مورب و بالا به پایین و کلمه پنجم را به صورت عمودی و پایین به بالا به ترتیب بیابید و علامت بزنید.
خروجی : بعد از پیدا کردن همه کلمات و علامت گذاری کارکنرهای آنها, کارکترهای علامات گذاری نشده به ترتیب از چب به راست و بالا به پایین جواب مسئله خواهند بود. در مثال فوق جواب مطابق زیر می باشد:
ANSWER: ZMJ
نرم افزار: برای یکسان شدن شرایط, بایستی از کامپایلر زیر برای برنامه نویسی استفاده شود.
Turbo C++ 3.0