Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

Need this C program quick please like in 2 hours please Nonogram Maker You are tasked with writing a program that will create a nonogram

Need this C program quick please like in 2 hours please

Nonogram Maker

You are tasked with writing a program that will create a nonogram puzzle (https://en.wikipedia.org/wiki/Nonogram) from a binary image. The image is given as a series of values between 0 and 255 from standard input (stdin). You will need to translate this input and extract the runs for each column and row from the image. Each row and column has a collection of runs and the length of each run is listed in sequence from last run to first run.

Width and Height are > 0

You need to support numbers between 0 or 255 in the image

The image width and height needs to match the given width and height

If no width and height are given the program should not attempt to read in the data

If an error occurs reading input from stdin the program should terminate with 1.

Depending on what property is associated with causing the error the relavent error message should be display. Check invalid input examples

In the case of invalid input it is based on first seen, So if there is two or more input that are invalid, the first one seen is what is considered the cause.

When the end of a file is reached an EOF character is provided. Your program should not hang after the file has been read in.

You will be given a width and height on the first line of standard input denoted like so:

6 7

Which is width and height respectively.

If we were to consider the runs on row 0 (x[0])

0 0 1 1 0 1 0 1

Output:

2 1 1

If a row or column has no runs then it has the value of 0

Example:

0 0 0 0 0 0 0

Output:

0

Sample Nonogram Input:

6 4 0 1 1 1 1 0 1 0 0 0 0 1 1 0 0 0 0 1 0 1 1 1 1 0

An example of a binary nonogram image:

image text in transcribed

(https://en.wikipedia.org/wiki/Nonogram#/media/File:Nonogram2.jpg)

This may help with understanding how nonograms work:

image text in transcribed

Example 1:

Input

6 4 0 1 2 2 1 0 1 0 0 0 0 1 1 0 0 0 0 1 0 1 1 1 1 0 

Output:

X: 1 2 1 1 1 1 1 4 Y: 2 1 1 1 1 1 1 1 1 2 

Example 2:

7 6 0 0 0 0 0 0 0 0 1 1 1 1 1 0 0 2 2 0 0 1 0 0 2 2 3 3 4 0 0 1 1 0 0 0 0 0 1 1 0 0 0 0 

Output:

X: 0 5 2 1 2 2 1 2 2 Y: 0 1 2 2 1 2 2 1 1 1 1 2 1 0 

Example 3:

Input:

5 4 1 1 0 1 1 0 0 1 0 0 0 2 2 2 0 0 3 3 2 0 

Output:

X: 2 2 1 3 2 1 Y: 1 1 1 1 1 1 1 1 2 1 

If no width or height (or width and/or height are

Cannot decode

When a height or width is specified but the image itself doesn't match those specifications your program should output

Cannot decode
04622642220 04622642220

Step by Step Solution

There are 3 Steps involved in it

Step: 1

blur-text-image

Get Instant Access to Expert-Tailored Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image

Step: 3

blur-text-image

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Recommended Textbook for

Genomes Browsers And Databases Data Mining Tools For Integrated Genomic Databases

Authors: Peter Schattner

1st Edition

0521711320, 978-0521711326

More Books

Students also viewed these Databases questions

Question

Show the properties and structure of allotropes of carbon.

Answered: 1 week ago