Computer Networking: A Top-Down Approach (7th Edition)
Computer Networking: A Top-Down Approach (7th Edition)
7th Edition
ISBN: 9780133594140
Author: James Kurose, Keith Ross
Publisher: PEARSON
Bartleby Related Questions Icon

Related questions

Question
Please use your own code, don't copy from a website C++
**Title: Shortest Path Between Skyscrapers in a 2D Grid**

**Description:**

This problem involves finding the shortest possible path between two skyscrapers in a 2D grid. The goal is to determine the minimum number of planks needed to construct the path.

**Instructions:**

1. **Input Details**: You are given a string representing a 2D array of integers, indicating the locations of the skyscrapers.
2. **Grid Definition**: 
   - Each skyscraper is defined as a group of 1's that are connected directionally (North, South, East, or West).
   - 0's represent empty spaces, which each equate to one unit of distance.
3. **Path Construction**:
   - You can place planks only on 0's and must connect them to a skyscraper or another plank. 
   - Movement is restricted to 4 directions (no diagonal movements allowed).
4. **Objective**: Return the smallest number of planks needed to connect the two skyscrapers.

**Example Cases**:

- **Case 1**:
  - **Input**: `[[1,0,0,0],[0,0,0,0],[0,1,0],[0,0,1]]`
  - **Output**: 2

- **Case 2**:
  - **Input**: `[[1,1,0,0,0],[1,0,0,0,0],[0,0,0,1,1],[0,0,1,1],[0,1,0,0,0]]`
  - **Output**: 3

- **Case 3**:
  - **Input**: `[[0,0,0,0,0,0,0,0],[0,1,1,0,0,0,1,1],[0,0,1,1,1,0,0],[0,0,0,0,0,0,0,0],[0,0,0,0,0,0,0,0,0],[0,0,0,0,0,0,0,0,0]`
  - **Output**: 4

**Assumptions**:
- The grid contains exactly two skyscrapers.
- The distance between the skyscrapers is at least 1.
- An unlimited number
expand button
Transcribed Image Text:**Title: Shortest Path Between Skyscrapers in a 2D Grid** **Description:** This problem involves finding the shortest possible path between two skyscrapers in a 2D grid. The goal is to determine the minimum number of planks needed to construct the path. **Instructions:** 1. **Input Details**: You are given a string representing a 2D array of integers, indicating the locations of the skyscrapers. 2. **Grid Definition**: - Each skyscraper is defined as a group of 1's that are connected directionally (North, South, East, or West). - 0's represent empty spaces, which each equate to one unit of distance. 3. **Path Construction**: - You can place planks only on 0's and must connect them to a skyscraper or another plank. - Movement is restricted to 4 directions (no diagonal movements allowed). 4. **Objective**: Return the smallest number of planks needed to connect the two skyscrapers. **Example Cases**: - **Case 1**: - **Input**: `[[1,0,0,0],[0,0,0,0],[0,1,0],[0,0,1]]` - **Output**: 2 - **Case 2**: - **Input**: `[[1,1,0,0,0],[1,0,0,0,0],[0,0,0,1,1],[0,0,1,1],[0,1,0,0,0]]` - **Output**: 3 - **Case 3**: - **Input**: `[[0,0,0,0,0,0,0,0],[0,1,1,0,0,0,1,1],[0,0,1,1,1,0,0],[0,0,0,0,0,0,0,0],[0,0,0,0,0,0,0,0,0],[0,0,0,0,0,0,0,0,0]` - **Output**: 4 **Assumptions**: - The grid contains exactly two skyscrapers. - The distance between the skyscrapers is at least 1. - An unlimited number
Expert Solution
Check Mark
Knowledge Booster
Background pattern image
Recommended textbooks for you
Text book image
Computer Networking: A Top-Down Approach (7th Edi...
Computer Engineering
ISBN:9780133594140
Author:James Kurose, Keith Ross
Publisher:PEARSON
Text book image
Computer Organization and Design MIPS Edition, Fi...
Computer Engineering
ISBN:9780124077263
Author:David A. Patterson, John L. Hennessy
Publisher:Elsevier Science
Text book image
Network+ Guide to Networks (MindTap Course List)
Computer Engineering
ISBN:9781337569330
Author:Jill West, Tamara Dean, Jean Andrews
Publisher:Cengage Learning
Text book image
Concepts of Database Management
Computer Engineering
ISBN:9781337093422
Author:Joy L. Starks, Philip J. Pratt, Mary Z. Last
Publisher:Cengage Learning
Text book image
Prelude to Programming
Computer Engineering
ISBN:9780133750423
Author:VENIT, Stewart
Publisher:Pearson Education
Text book image
Sc Business Data Communications and Networking, T...
Computer Engineering
ISBN:9781119368830
Author:FITZGERALD
Publisher:WILEY