پروژه طراحی الگوریتم
چهار سال پیش منتشر شده
تعداد بازدید: 512
کد پروژه: 282677
شرح پروژه
تعدادی از افراد دور هم جمع شده اند که در این میان تعدادی ناقل ویروس هستند. فرض کنید یک ماتریس M\times NM×N به شما داده شده است که در آن هر شخص میتواند در یکی از درایه های این ماتریس قرار داشته باشد. اگر درایه ماتریس 1 باشد یعنی شخص مبتلا یا ناقل کرونا است و اگر درایه ماتریس 0 باشد یعنی شخص سالم است. حالا میخواهیم مشخص کنیم که پس از گذشت چه مدت زمانی، کل این افراد به ویروس کرونا آلوده میشوند.
اگر یک شخص ناقل یا مبتلا در درایه [i,j][i,j] از این ماتریس قرار داشته باشد و ماسک نسبتا خوبی هم داشته باشد!، پس از گذشت یک ساعت، چهار نفر اطراف خود را که در درایه های [i-1,j], [i+1,j], [i,j-1], [i,j+1][i−1,j],[i+1,j],[i,j−1],[i,j+1] قرار دارند، به ویروس آلوده خواهد کرد. به همین ترتیب، هر یک از این افراد تازه آلوده شده، در مدت یک ساعت بعدی، چهار همسایه خود را آلوده خواهد کرد و .... . میخواهیم ببینیم بعد از چند ساعت کل افراد این جمع به ویروس آلوده شده اند.
ورودیدر فایل input.txt، در خط اول سایز ماتریس به صورت دو عدد به شما داده شده است. عدد اول تعداد سطرها و عدد دوم تعداد ستونها است.
در هر یک از خطوط بعدی، مختصات یکی از افراد ناقل یا مبتلا آمده است و فرض میکنیم حداقل یک فرد آلوده در این جمع حضور دارد. (اندیس سطر و ستون اول ماتریس 1 در نظر گرفته شده است. شما اگر در برنامه نویسی نیاز به شروع از اندیس صفر دارید، اعداد را متناسب با کد خود درست کنید.)
در خط آخر هم یک 1- قرار گرفته است.
خروجیدر فایل output.txt، فقط در یک خط شما باید مدت زمان آلوده شدن کل افراد را بر حسب ساعت بنویسید.
مهارت ها و تخصص های مورد نیاز
مبلغ پروژه
150,000 تومان
مهلت برای انجام
7روز
وضعیت مناقصه
انجام شده
درباره کارفرما
عضویت شش سال پیش
