جنگِ داخلی


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

مینو و پگاه یک سفر موفّقیّت‌آمیز را با قطار گذراندند. امّا بلافاصله بعد از پیاده شدن از قطار تعدادی فرد غول‌پیکر جلوی آن‌ها را گرفتند و اعلام کردند که پگاه باید ریاست قبیله‌ی آن‌ها را به مدّت یک‌ سال بپذیرد وگرنه او را شقّه‌شقّه می‌کنند!

پگاه تصمیم گرفت ریاست قبیله را بپذیرد و قبیله را تا شهرجادویی با خود همراه کند. امّا مینو که اصلاُ اعصاب همراه شدن با این‌همه آدم غول‌پیکر را نداشت آن‌ها را به چالشی دعوت کرد تا هرکس از این ‌چالش جان سالم به در برد را همراه خود به شهر جادویی ببرد.

پس یک مترسک روی مبدأ صفحه‌ی مختصات قرار داد و هر یک از اعضای قبیله را با یک کلاشنیکف به یکی از نقاط صفحه فرستاد و از آن‌ها خواست تا هم‌زمان به سمت مترسک شلیک کنند (هر گلوله تا جایی به مسیر خود ادامه می‌دهد که به آدم (زنده یا مُرده!) برخورد کند؛ یعنی با برخورد به مترسک یا گلوله‌ی دیگر متوقف نمی‌شود).

به مینو بگویید چند نفر از اعضای قبیله در این چالش کشته می‌شوند.

ورودی🔗

در خط اوّل ورودی nn تعداد اعضای قبیله آمده‌است.

در ‌nn خط بعد در هر خط دو عدد xix_i و yiy_i آمده که نشان‌دهنده‌ی مختصات نفر iiاُم است.

تضمین می‌شود همه‌ی اعداد ورودی صحیح هستند و هیچ دو فردی از قبیله به یک نقطه فرستاده نمی‌شوند. هم‌چنین هیچ فردی به مبدأ فرستاده نمی‌شود.

1n1 000 000 1 \leq n \leq 1\ 000\ 000 1 000xi,yi1 000 -1\ 000 \leq x_i, y_i \leq 1\ 000

خروجی🔗

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

مثال🔗

ورودی نمونه🔗

3
1 1
2 2
-1 -1
Plain text

خروجی نمونه🔗

2
Plain text

توضیح نمونه: گلوله‌ی فردی که در 2,22, 2 ایستاده است به فردی که در ‌‌1,11, 1 ایستاده برخورد می‌کند.

گلوله‌ی فردی که در 1,11, 1 ایستاده است به فردی که در 1,1-1, -1 ایستاده برخورد می‌کند.

گلوله‌ی فردی که در ‌‌‌ 1,1-1, -1 ایستاده‌ است به فردی که در ‌1,11, 1 ایستاده برخورد می‌کند.

پس در نهایت ‌‌۲ نفر مورد اصابت گلوله قرار گرفته و کشته می‌شوند.

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