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 τι.

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
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
Recommended textbooks for you
Database System Concepts
Database System Concepts
Computer Science
ISBN:
9780078022159
Author:
Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
Publisher:
McGraw-Hill Education
Starting Out with Python (4th Edition)
Starting Out with Python (4th Edition)
Computer Science
ISBN:
9780134444321
Author:
Tony Gaddis
Publisher:
PEARSON
Digital Fundamentals (11th Edition)
Digital Fundamentals (11th Edition)
Computer Science
ISBN:
9780132737968
Author:
Thomas L. Floyd
Publisher:
PEARSON
C How to Program (8th Edition)
C How to Program (8th Edition)
Computer Science
ISBN:
9780133976892
Author:
Paul J. Deitel, Harvey Deitel
Publisher:
PEARSON
Database Systems: Design, Implementation, & Manag…
Database Systems: Design, Implementation, & Manag…
Computer Science
ISBN:
9781337627900
Author:
Carlos Coronel, Steven Morris
Publisher:
Cengage Learning
Programmable Logic Controllers
Programmable Logic Controllers
Computer Science
ISBN:
9780073373843
Author:
Frank D. Petruzella
Publisher:
McGraw-Hill Education