ID سوال : 330A
A. کیک خور
محدودیت زمانی : 1 ثانیه
محدودیت حافظه : 256 مگابایت
فرض کنید که یک کیک مستطیلی شکل دارید . اندازه ی آن کیک r × c است.که در هر خانه ی آن یک توت فرنگی است و یا خالی است. برای مثال کیک روبرو یک کیک 4 × 3 است.
کیک خور از توت فرنگی متنفر است و در هر نوبت یکی از ردیف یا ستون هایی را می خورد که در آن ردیف یا ستون توت فرنگی نباشد و حداقل یک خانه ی خالی باشد.
لطفاً شما بگویید حد اکثر چقدر کیک می تواند بخورد.
ورودی
در خط دو عدد صحیح r و c که نشان دهنده ی تعداد ردیف ها و تعداد ستون ها است.
(2 ≤ r, c ≤ 10)
در خط بعدی هر خط شامل کاراکتر که ، کاراکتر j-ام در خط i-ام نشان دهنده ی محتویات درون یک خانه در ردیف i و ستون j است که یکی از این دو کاراکتر می باشد :
· ‘.’ نشان دهنده ی این است که آن سلول خالی است و توت فرنگی در آن وجود ندارد.
· ‘S’ (بزرگ) نشان دهنده ی این است که در آن سلول توت فرنگی وجود دارد.
خروجی
خروجی شامل یک خط که نشان دهنده ی بیشترین مقدار از خانه های کیک که می تواند بخورد.
نمونه
| input |
|
3 4 S... .... ..S. |
| output |
| 8 |
نکته :
در نمونه اول یکی از روش ها برای خوردن بیش ترین مقدار کیک روش زیر است :
برای مشاهده ی انگلیسی سوال اینجا را کلیک کنید
برای ارسال سوال اینجا را کلیک کنید و ID را در آن جا وارد کنید
صفحه نخست