Professional Documents
Culture Documents
19BCE2639
Digital Assignment (DSA)
1. 8-QUEEN’S PROBLEM
backtracking */
#define N 4
#include <stdbool.h>
#include <stdio.h>
printf("\n");
attacking queens */
int i, j;
if (board[row][i])
return false;
if (board[i][j])
return false;
if (board[i][j])
return false;
return true;
Queen problem */
if (col >= N)
return true;
/* Consider this column and try placing
board[i][col] */
if (isSafe(board, i, col)) {
board[i][col] = 1;
return true;
board[i][col] = 0; // BACKTRACK
return false;
feasible solutions.*/
bool solveNQ()
int board[N][N] = { { 0, 0, 0, 0 },
{ 0, 0, 0, 0 },
{ 0, 0, 0, 0 },
{ 0, 0, 0, 0 } };
if (solveNQUtil(board, 0) == false) {
return false;
printSolution(board);
return true;
int main()
solveNQ();
return 0;
OUTPUT:
STRING MATCHING:
#include <stdio.h>
int main()
printf("Input a string\n");
gets(a);
printf("Input a string\n");
gets(b);
if (compare_strings(a, b) == 0)
printf("Equal strings.\n");
else
printf("Unequal strings.\n");
return 0;
int c = 0;
break;
c++;
return 0;
else
return -1;
}
Thank you!!!