لبو و گل‌های سرخ


  • محدودیتِ زمان: ۱ ثانیه
  • محدودیتِ حافظه: ۲۵۶ مگابایت

یار در یک جدول nn در nn که دارای n×nn\times{}n اتاق است، زندگی می‌کند. سطرهای خانه از بالا به پایین و ستون‌ها از چپ به راست با 1,2,3,...,n1, 2, 3, ..., n شماره‌گذاری شده‌اند. یار در اتاق سطرii و ستونjj این جدول ایستاده است.

لبو می‌خواهد وارد خانه‌ی یار شود و بعد از گل‌باران کردنِ خانه، کادوهایی که برای یار خریده‌است را به او تقدیم کند.

لبو ابتدا روی اتاق سطر 11 و ستون 11 خانه ایستاده‌است و جهت حرکت او به سمت راست می‌باشد.

دور تا دور جدول با دیوار پوشانده شده و بعضی از اتاق های خانه پر از گل سرخ هستند و لبو چون نمی‌خواهد به گل‌ها آسیبی بزند وارد این اتاق‌ها نمی‌شود. اگر لبو به دیوار بخورد یا جلوی او اتاقی پر از گل باشد جهت حرکتش را 9090 درجه ساعتگرد تغییر می‌دهد وگرنه به اتاق جلوییش می‌رود اما اگر هر چهارطرف لبو دیوار یا پر از گل‌سرخ باشد، لبو متوقف می‌شود.

هم‌چنین وقتی لبو می‌خواهد از اتاقی خارج شود، آن اتاق را پر از گل سرخ می‌کند.

تعداد اتاق‌هایی که در ابتدا پر از گل سرخ هستند حداقل چندتا باشد تا لبو در نهایت در اتاقی که یار آنجاست متوقف شود؟

ورودی🔗

در تنها خط ورودی سه عدد nn و ii و jj آمده است. 1i,jn10121 \leq i, j \leq n \leq 10^{12}

خروجی🔗

در خروجی یک عدد چاپ کنید که برابر تعداد خانه‌هایی است که از ابتدا باید پر از گل باشند.

مثال🔗

ورودی نمونه‌🔗

3 2 3
Plain text

خروجی نمونه‌🔗

2
Plain text

*توضیح نمونه: * توضیح تصویر

ارسال پاسخ برای این سؤال
در حال حاضر شما دسترسی ندارید.