Suppose you are sitting in a restaurant and see a waiter cleaning tables. As a robotics student, you want to make a robot that cleans the table. Cleaning a table takes 30 seconds. A robot can clean two adjacent tables at the same time(Using each hand for a table). Now your want to test your system. Write a program that will take (NxM) inputs from the restaurant owner and calculate the total time to clean up all the tables. Note: 1 indicates dirty table, and 0 indicates clean table. The robot moves from any corner table and doesn't travel to the same place twice.

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
Question
Suppose you are sitting in a restaurant and see a waiter cleaning tables. As a
robotics student, you want to make a robot that cleans the table. Cleaning a
table takes 30 seconds. A robot can clean two adjacent tables at the same
time(Using each hand for a table). Now your want to test your system. Write
a program that will take (NxM) inputs from the restaurant owner and
calculate the total time to clean up all the tables.
Note: 1 indicates dirty table, and 0 indicates clean table. The robot moves
from any corner table and doesn't travel to the same place twice.
Sample:
33
011
100
110
output: 90 seconds
Transcribed Image Text:Suppose you are sitting in a restaurant and see a waiter cleaning tables. As a robotics student, you want to make a robot that cleans the table. Cleaning a table takes 30 seconds. A robot can clean two adjacent tables at the same time(Using each hand for a table). Now your want to test your system. Write a program that will take (NxM) inputs from the restaurant owner and calculate the total time to clean up all the tables. Note: 1 indicates dirty table, and 0 indicates clean table. The robot moves from any corner table and doesn't travel to the same place twice. Sample: 33 011 100 110 output: 90 seconds
Expert Solution
steps

Step by step

Solved in 2 steps

Blurred answer
Knowledge Booster
Random Class and its operations
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