3. N-Queens. A Queen on a chessboard can attack any piece in the same column, row or diagonal. The N-Queens problem is to place n queens on a n x n chessboard such that no two queens threaten each other. a) Implement a one-dimensional integer array of Queen positions for an 8x8 board where indices represent rows and the values represent columns. For example, this "safe" solution would be {3,6,2,7,1,4,0,5} Q b) Request values for the array from the console. c) Implement an output to display the board (see output example). d) Implement a queensAreSafe function that: 1) Returns false if multiple queens share a column. Note that by design they are in separate rows (make sure you understand why). 2) Returns false if multiple queens share a diagonal. 3) Returns true if all queens are safe. e) Program should display if the Queens are safe or not safe. Example output (input is bold and italicized): Enter 8 column values: 14235760 Queens are not safe! (3,6,2,7,1,4,0,5, safe figure)

3. N-Queens. A Queen on a chessboard can attack any piece in the same column, row or diagonal. The N-Queens problem is to place n queens on a n x n chessboard such that no two queens threaten each other. a) Implement a one-dimensional integer array of Queen positions for an 8x8 board where indices represent rows and the values represent columns. For example, this "safe" solution would be {3,6,2,7,1,4,0,5} Q b) Request values for the array from the console. c) Implement an output to display the board (see output example). d) Implement a queensAreSafe function that: 1) Returns false if multiple queens share a column. Note that by design they are in separate rows (make sure you understand why). 2) Returns false if multiple queens share a diagonal. 3) Returns true if all queens are safe. e) Program should display if the Queens are safe or not safe. Example output (input is bold and italicized): Enter 8 column values: 14235760 Queens are not safe! (3,6,2,7,1,4,0,5, safe figure)

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

See similar textbooks

Similar questions

Write a C++ program that will print out the following simple shapes: triangle, rectangle and diamond using different characters for each shape. Requirements:- each shape uses a different character and it must be exactly 5 lines.- for this exercise, please do not use loop but only simple printing characters.
What is wrong with the following code? When ran, the code is supposed to generate a mad-lib for the user to fill in. However, when ran, the program encounters an error. the language used is C++ istrname is instructor name and studnamef and studnamel are the first and last name of a student repesectfullly. and rotfood is a rotten food. The output for the mad lib is completely up to the user.
I am learning C++ and would like to make cleaner code. I am learning on Udemy.com how having the main at the bottom of the program helps when making blocks of code. What I would like to do is take some code I already have, and have the user enter two prime colors to make a mixed color, then ask the user if they would like to mix another color with two of the same prime and one other prime color to get: yellow-green, yellow-orange, orange-red, red-purple, blue-green, and blue-purple. Is my logic flawed? What is the correct logic? How would I set up this code to have different functions outside the main with the main at the bottom? I know it is supposed to read the information first somehow. I just can't process how to write it. #include <iostream>#include <string> using namespace std; int main() { string arr[] = {"red", "blue", "yellow"}; int color1, color2; string mixedColor; char choice; do { cout << "Enter one prime color followed by a second…
In c++. The instructions are in the image. Please do not change existing code below just add to what is needed. I am very confused. Can you please show the input and output of the code it would help very much. There is also a text file which is named "input.txt" and it reads. Different solutions i have seen but i keep getting errors and errors i am still confused. Movie 11Genre1Movie 22Genre2Movie 33Genre3Movie 44Genre4Movie 55Genre5 main.cpp #include <iostream>#include <vector>#include <string>#include "functions.h" int main(){vector<movie> movies; char option; while (true){printMenu();cin >> option;cin.ignore();switch (option){case 'A':{string nm;int year;string genre;cout << "Movie Name: ";getline(cin, nm);cout << "Year: ";cin >> year;cout << "Genre: ";cin >> genre;//call you addMovie() herecout << "Added " << nm << " to the catalog" << endl;break;}case 'R':{ string mn;cout << "Movie…
help with c Please do not copy from the other's answer, and it's not right Your friend's monitor is too small and can only display up to 50 characters on a line before they run off the screen. They aren't good with computers, so you decide to write a program for them called truncator.c that will reprint input so that no line is longer than 50 characters. Specifically, for lines less than or equal to 50 characters, simply reprint the line. For lines greater than 50 characters, insert a newline at each 50-character interval. Note: If the 51st character of a line in the input is a newline '\n', then you should not print it (to avoid unnatural double newlines in the text). Depending on your solution, you may not need extra code for this. So worry about this case last. Tip: Write your own file with test input for the case where the 51st character is a newline. In the bottom-right corner of Vim, you can see the line and column number of your cursor and plan your 51-character input…
This is for C++: Design a program that simulates a lottery game. The California SuperLotto game is a perfect example of a lottery game. The SuperLotto game is designed to print five number randomly between 1 and 47 in one straight line, plus one random mega number between 1 - 27. Design a program that mimics this popular California game. Ask the user for the number of lines to play (keep it at no more than 5 lines) The output prints the number of lines Next, print the mega number(s). Remember, the mega must equal the number of lines requested. For example, one line of SuperLotto would equal one mega number. Same would be for five lines of SuperLotto (5 SuperLotto = 5 mega numbers). The numbers do not need to be in neither ascending nor descending order. Validate your input by not allowing the user to enter a 0 for the number of lines to play. Display a message that says, "Incorrect value. Must be greater than 1". You output should look like the attached picture:
Please make additional adjustments to the C++ code. There is only one infrared LED. If a non-moving train is detected (and stops for a few seconds), the LED should be turned on. The LED should always stay turned off if: There is no train detected At least one train bypasses without stopping
Please attach output screenshot for this c++ program.
I need to produce the flags of Poland, Netherlands and Italy using these steps in C programming: Use fprintf(stderr, ...) to prompt the user for input. Use an if-else or switch statement based on the country_code and put the code to create the flags within each part of the if-else or switch, whichever you have chosen. Use nested for loops to iterate through the image, and generate an image of the correct size as determined by the user’s input to width. Determine what row and column the program is currently iterating through, and write the correct color based on where on the flag that is. Here is the code I have so far: #include<stdio.h>#include<stdlib.h> void make_pixel(int r, int g, int b);void make_ppm_header(int width, int height);void make_ppm_image(int country_code, int width); int main(){ //declaring variablesint country_code;int width;int height;int i; //j, k, t; //asking for user inputfprintf(stderr, "What country's flag do you want to create?…
I'm trying to create a c program that will take in a ten-digit ISBN number and then check to see if the number is valid by calculating its weighted sum. This is the code that I have up to know, but I'm not sure what to do next. Can you give me some pointers? DOCUMENTATION-------------This program will determine if an ISBN number is valid by calculating its weighted sum.********************************************************************/#include <stdio.h>#include <stdbool.h> #define ISBN_SIZE 10#define MOD_NUM 11 void printInstructions(void);void getIsbn(int isbnArray[]);void printIsbn(int isbnArray[]);int calculateWeightedSum(int isbnArray[]);bool isIsbnValid(weightedSum);void printGoodbye(void); int main(){int isbnArray[ISBN_SIZE] = {0}; printInstructions();getIsbn(isbnArray); printf("\n\nThe ISBN ");printIsbn(isbnArray); if(isIsbnValid(calculateWeightedSum(isbnArray))){printf(" is valid.");}else{printf(" is not valid.");} printGoodbye(); return 0;}…
I need to write a c++ code that finds the shortest path from a given path. The white spaces means the path. Given example path: XXXX XXX XXX X
7. Make a circuit with a blinking LED and a button. The button makes the LED blink faster when pressed. Use only Ardunio C++ Code!