برای گرفتن ورودی از توابع ()raw_input یا ()input استفاده کنید.

جزایر اقیانوس آرام


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

ورودی🔗

در ورودی یک عدد2n1002 \leq n \leq 100 به عنوان تعداد کل ادارات پست یک ناحیه وارد می‌شود. سپس درایه‌های یک ماتریس n*n وارد میشوند که هر یک از آنها ۰ یا ۱ اند. ۰ بودن عضو vijv_{ij} نشان‌دهنده‌ی نبود پل بین اداره i-اُم و j-اُم است و ۱ بودن آن نشانه‌ی وجود پل بین این دو اداره می‌باشد. طبیعتاً ماتریس ورودی متقارن خواهد بود.

خروجی🔗

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

نمونه ورودی🔗

4
0 0 1 0
0 0 0 1
1 0 0 0
0 1 0 0 
Plain text

نمونه خروجی🔗

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