nemy Assassin's Creed, armed with many guns. Your goal is to destroy as s as possible. The battle field is a 2D Cartesian grid, where your cannon is rigin. The enemy Assassin's Creed is a horizontal line segment located fro hates (X1, Y) to (X2, Y). There are exactly (X2 - X1 + 1) guns on the ship, loc ger points (X1, Y), (X1+1, Y), ..., (X2, Y). However, the problem is, you cann τι.

Programming Logic & Design Comprehensive
9th Edition
ISBN:9781337669405
Author:FARRELL
Publisher:FARRELL
Chapter8: Advanced Data Handling Concepts
Section: Chapter Questions
Problem 3GZ
icon
Related questions
icon
Concept explainers
Question

 

 

 

In the game of "Assassin's Creed", you control a ship with a cannon which is attacking a
large enemy Assassin's Creed, armed with many guns. Your goal is to destroy as many of
the guns as possible. The battle field is a 2D Cartesian grid, where your cannon is located
at the origin. The enemy Assassin's Creed is a horizontal line segment located from the
coordinates (X1, Y) to (X2, Y). There are exactly (X2 - X1 + 1) guns on the ship, located at
the integer points (X1, Y), (X1+1, Y), ..., (X2, Y). However, the problem is, you cannot
always fire at a gun. There are supernatural rocks located at all points of the battlefield
whose X and Y coordinates are both integers. In order to fire successfully at an enemy's
gun, the line connecting your cannon and that gun must not go through any rocks.
Develop a python code to output the number of the enemy battleship's guns that your
cannon can destroy.
Test Case
1
2-25
Result
4
Transcribed Image Text:In the game of "Assassin's Creed", you control a ship with a cannon which is attacking a large enemy Assassin's Creed, armed with many guns. Your goal is to destroy as many of the guns as possible. The battle field is a 2D Cartesian grid, where your cannon is located at the origin. The enemy Assassin's Creed is a horizontal line segment located from the coordinates (X1, Y) to (X2, Y). There are exactly (X2 - X1 + 1) guns on the ship, located at the integer points (X1, Y), (X1+1, Y), ..., (X2, Y). However, the problem is, you cannot always fire at a gun. There are supernatural rocks located at all points of the battlefield whose X and Y coordinates are both integers. In order to fire successfully at an enemy's gun, the line connecting your cannon and that gun must not go through any rocks. Develop a python code to output the number of the enemy battleship's guns that your cannon can destroy. Test Case 1 2-25 Result 4
Expert Solution
steps

Step by step

Solved in 3 steps with 1 images

Blurred answer
Knowledge Booster
Control Structure
Learn more about
Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, computer-science and related others by exploring similar questions and additional content below.
Similar questions
  • SEE MORE QUESTIONS
Recommended textbooks for you
Programming Logic & Design Comprehensive
Programming Logic & Design Comprehensive
Computer Science
ISBN:
9781337669405
Author:
FARRELL
Publisher:
Cengage
EBK JAVA PROGRAMMING
EBK JAVA PROGRAMMING
Computer Science
ISBN:
9781305480537
Author:
FARRELL
Publisher:
CENGAGE LEARNING - CONSIGNMENT