Please solve this with Python(.py)-->I put the explanation as well. Thank you. Topic: BFS/DFS Sample Input 2:3AΗTHHHTHSample Output 2:Time: 4 minutes1 survivedExplanation 2: In the 3x3 grid of XCITY, the Alien at (0,0) will attack the human at (0,1)at 1 minute and a new Alien will spawn at (0,1). Then this new Alien will attack thehumans at (0,2) and (1,1) simultaneously and two new Aliens will spawn there. Either ofthese two will attack the human at (1,2) in the 3rd minute. And the newly spawned Alienwill lastly attack the human at (2,2) in the 4th minute. However one human being at (2,0)will survive since no Aliens can get to him/her. There is an Alien(Xenomorph) Apocalypse in XCITY and every minute Aliens areattacking human beings around them.Imagine XCITY as a grid where "A" represents the position of an Alien, "H" representsthe position of a human being and "T" represents heat traps set up by humans which theAliens cannot cross. The regions of the Aliens will not overlap, i.e. two or more Alienswill never have a common human to prey on.An Alien can attack human beings on it's north,south,east and west simultaneouslyusing its deadly advanced physical attributes. A human being becomes a host after anattack and a new Alien spawns in that position.Your task is to find out the minimum number of minutes it would take for the Aliens toattack all the humans around them. Also, print "No one survived" if no human beingssurvive the Apocalypse or "number_of_human_beings survived" otherwise.Sample Input 1:54AHΤΗННТАTTHΗAΗΤΗHTHHSample Output 1:Time: 4 minutesNo one survived

Python implementation is given below according to the question.

3 3 АНН THH HTH Sample Output 2: Time: 4 minutes 1 survived Explanation 2: In the 3x3 grid of XCITY, the Alien at (0,0) will attack the human at (0,1) at 1 minute and a new Alien will spawn at (0,1). Then this new Alien will attack the humans at (0,2) and (1,1) simultaneously and two new Aliens will spawn there. Either of these two will attack the human at (1,2) in the 3rd minute. And the newly spawned Alien will lastly attack the human at (2,2) in the 4th minute. However one human being at (2,0) will survive since no Aliens can get to him/her.

3 3 АНН THH HTH Sample Output 2: Time: 4 minutes 1 survived Explanation 2: In the 3x3 grid of XCITY, the Alien at (0,0) will attack the human at (0,1) at 1 minute and a new Alien will spawn at (0,1). Then this new Alien will attack the humans at (0,2) and (1,1) simultaneously and two new Aliens will spawn there. Either of these two will attack the human at (1,2) in the 3rd minute. And the newly spawned Alien will lastly attack the human at (2,2) in the 4th minute. However one human being at (2,0) will survive since no Aliens can get to him/her.

Database System Concepts

7th Edition

ISBN:9780078022159

Author:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan

Publisher:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan

Chapter1: Introduction

Section: Chapter Questions

Problem 1PE

See similar textbooks

Similar questions

What is Encapsulation as it pertains to OOP?
Please do in ruby only. Correct and detailed answer will upvoted else downvoted. To learn as quickly as time permits the most recent news about their number one in a general sense new working framework, BolgenOS people group from Nizhni Tagil chose to foster a plan. As per this plan a local area part, who is quick to become familiar with the news, calls another part, the last mentioned, in his turn, calls some third part, etc; for example an individual with list I got an individual with list fi, to whom he needs to call, on the off chance that he learns the news. With time BolgenOS people group individuals comprehended that their plan doesn't work at times — there were situations when a few individuals didn't become familiar with the news by any stretch of the imagination. Presently they need to enhance the plan: they add into the plan a few directions of type (xi, yi), which imply that individual xi needs to call individual yi too. What is the base measure of guidelines that they…
What does it imply when libraries are dynamically linked?
Define - Static Multiple Issue.
I need answer with C language Fast please
Conformant arrays—how do they work?
What is the use of dictionary in python?
Explain about the dynamically linked libraries.
What is garbage collection?