- محدودیت زمان: ۱ ثانیه
- محدودیت حافظه: ۲۵۶ مگابایت
مینو و پگاه یک سفر موفّقیّت‌آمیز را با قطار گذراندند. امّا بلافاصله بعد از پیاده شدن از قطار تعدادی فرد غول‌پیکر جلوی آن‌ها را گرفتند و اعلام کردند که پگاه باید ریاست قبیله‌ی آن‌ها را به مدّت یک سال بپذیرد وگرنه او را شقّه‌شقّه می‌کنند!
پگاه تصمیم گرفت ریاست قبیله را بپذیرد و قبیله را تا شهرجادویی با خود همراه کند. امّا مینو که اصلاُ اعصاب همراه شدن با این‌همه آدم غول‌پیکر را نداشت آن‌ها را به چالشی دعوت کرد تا هرکس از این چالش جان سالم به در برد را همراه خود به شهر جادویی ببرد.
پس یک مترسک روی مبدأ صفحه‌ی مختصات قرار داد و هر یک از اعضای قبیله را با یک کلاشنیکف به یکی از نقاط صفحه فرستاد و از آن‌ها خواست تا هم‌زمان به سمت مترسک شلیک کنند (هر گلوله تا جایی به مسیر خود ادامه می‌دهد که به آدم (زنده یا مُرده!) برخورد کند؛ یعنی با برخورد به مترسک یا گلوله‌ی دیگر متوقف نمی‌شود).
به مینو بگویید چند نفر از اعضای قبیله در این چالش کشته می‌شوند.
ورودی
در خط اوّل ورودی $n$ تعداد اعضای قبیله آمده‌است.
در $n$ خط بعد در هر خط دو عدد $x_i$ و $y_i$ آمده که نشان‌دهنده‌ی مختصات نفر $i$اُم است.
تضمین می‌شود همه‌ی اعداد ورودی صحیح هستند و هیچ دو فردی از قبیله به یک نقطه فرستاده نمی‌شوند. هم‌چنین هیچ فردی به مبدأ فرستاده نمی‌شود.
$$ 1 \leq n \leq 1\ 000\ 000 $$ $$ -1\ 000 \leq x_i, y_i \leq 1\ 000 $$
خروجی
در خروجی تنها یک عدد که برابر کشته‌شدگان چالش است را چاپ کنید.
مثال
ورودی نمونه
3
1 1
2 2
-1 -1
خروجی نمونه
2
توضیح نمونه: گلوله‌ی فردی که در $2, 2$ ایستاده است به فردی که در $1, 1$ ایستاده برخورد می‌کند.
گلوله‌ی فردی که در $1, 1$ ایستاده است به فردی که در $-1, -1$ ایستاده برخورد می‌کند.
گلوله‌ی فردی که در $-1, -1$ ایستاده است به فردی که در $1, 1$ ایستاده برخورد می‌کند.
پس در نهایت ۲ نفر مورد اصابت گلوله قرار گرفته و کشته می‌شوند.
ارسال پاسخ برای این سؤال