Problem: D Mirroring Binary Image Background: You have given a binary image consist of O' and .' where '0' means a black pixel and .' means a white pixel. Store this image without using any 2D array. Finally show its mirror image. Each row of the image is start and end with at least one black pixel. Hints: Use the concept of 'one singly list per row' Each node may contain an integer counter for counting number of consecutive '0's or 's. Simply insert a node after dummy node of a specific row.

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
Problem: D
Mirroring Binary Image
Ваckground:
You have given a binary image consist of '0' and .' where '0' means a black pixel and .' means a white pixel. Store
this image without using any 2D array. Finally show its mirror image. Each row of the image is start and end with at
least one black pixel.
Hints:
Use the concept of 'one singly list per row'
Each node may contain an integer counter for counting number of consecutive '0's or .'s.
Simply insert a node after dummy node of a specific row.
Row 0
32
NULL
→NULL
Row 1
Row 18
9.
5
5
O 11
O+ NULL
32
→ NULL
Row 19
Sample input
20 32
Sample output
00000000000000000000000000000000
00000000000000000000000000000000
00000.....0000.....0000......000
000......0000.....0000.....00000
0000.00000000.00000.000.00000000
00000000.000.00000.00000000.0000
000.000000000.000000000.00000000
00000000.000000000.000000000.000
000.0000000000.....0000....00000
00000....0000.....0000000000.000
000.000000000000000.000.00000000
00000000.000.000000000000000.000
0000.00000000.00000.000.00000000
00000000.000.00000.00000000.0000
00000.....0000.....0000......000
000......0000.....0000.....00000
00000000000000000000000000000000
00000000000000000000000000000000
00000000000000000000000000000000
00000000000000000000000000000000
0000000000000.000000.00000000000
00000000000.000000.0000000000000
000000000000..00000..00000000000
00000000000..00000..000000000000
00000000000...0000...00000000000
00000000000...0000...00000000000
0000000000000.000000.00000000000
00000000000.000000.0000000000000
0000000000000.000000.00000000000
00000000000.000000.0000000000000
0000000000000.000000.00000000000
00000000000.000000.0000000000000
0000000000000.000000.00000000000
00000000000.000000.0000000000000
000000000000...0000...0000000000
0000000000...0000...000000000000
00000000000..
00.....000000000
000000000..
00.....00000000000
00000000000000000000000000000000
00000000000000000000000000000000
Transcribed Image Text:Problem: D Mirroring Binary Image Ваckground: You have given a binary image consist of '0' and .' where '0' means a black pixel and .' means a white pixel. Store this image without using any 2D array. Finally show its mirror image. Each row of the image is start and end with at least one black pixel. Hints: Use the concept of 'one singly list per row' Each node may contain an integer counter for counting number of consecutive '0's or .'s. Simply insert a node after dummy node of a specific row. Row 0 32 NULL →NULL Row 1 Row 18 9. 5 5 O 11 O+ NULL 32 → NULL Row 19 Sample input 20 32 Sample output 00000000000000000000000000000000 00000000000000000000000000000000 00000.....0000.....0000......000 000......0000.....0000.....00000 0000.00000000.00000.000.00000000 00000000.000.00000.00000000.0000 000.000000000.000000000.00000000 00000000.000000000.000000000.000 000.0000000000.....0000....00000 00000....0000.....0000000000.000 000.000000000000000.000.00000000 00000000.000.000000000000000.000 0000.00000000.00000.000.00000000 00000000.000.00000.00000000.0000 00000.....0000.....0000......000 000......0000.....0000.....00000 00000000000000000000000000000000 00000000000000000000000000000000 00000000000000000000000000000000 00000000000000000000000000000000 0000000000000.000000.00000000000 00000000000.000000.0000000000000 000000000000..00000..00000000000 00000000000..00000..000000000000 00000000000...0000...00000000000 00000000000...0000...00000000000 0000000000000.000000.00000000000 00000000000.000000.0000000000000 0000000000000.000000.00000000000 00000000000.000000.0000000000000 0000000000000.000000.00000000000 00000000000.000000.0000000000000 0000000000000.000000.00000000000 00000000000.000000.0000000000000 000000000000...0000...0000000000 0000000000...0000...000000000000 00000000000.. 00.....000000000 000000000.. 00.....00000000000 00000000000000000000000000000000 00000000000000000000000000000000
Expert Solution
trending now

Trending now

This is a popular solution!

steps

Step by step

Solved in 2 steps with 1 images

Blurred answer
Knowledge Booster
Quicksort
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
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