search

Lakhankumawat / LearnCPP

Learn Cpp from Beginner to Advanced ✅ Practice 🎯 Code 💻 Repeat 🔁 One step solution for c++ beginners and cp enthusiasts.
https://lakhankumawat.github.io/LearnCPP/
MIT License
597 stars 483 forks source link

Crossword Solver Using BackTracking #362

Closed Bhavneet345 closed 2 years ago

Bhavneet345 commented 2 years ago

Description

The Problem statement is we would be given a 10 X 10 matrix as a crossword board and a vector of strings of the words that we need to fill in the crossword board but we have to solve the problem using the Backtracking approach.

For Example - Input - CROSSWORD BOARD - +-++++++++ +-++-+++++ +-------++ +-++-+++++ +-++-+++++ +-++-+++++ ++++-+++++ ++++-+++++ ++++++++++

Vector of strings - CALIFORNIA, NIGERIA, CANADA, TELAVIV

Expected Output - +C++++++++ +A++T+++++ +NIGERIA++ +A++L+++++ +D++A+++++ +A++V+++++ ++++I+++++ ++++V+++++ ++++++++++ CALIFORNIA

I am a GSSOC'22 contributor, I would like to work on it under Gssoc22 @Lakhankumawat @iamgunjan @miraj0507, kindly assign me this issue.

Domain

CPP

Type of Contribution

Addition

Code of Conduct

github-actions[bot] commented 2 years ago

Hello @Bhavneet345, thanks for creating your first issue at LearnCPP, hope you followed the guidelines.

Bhavneet345 commented 2 years ago

I would like to work on it under Gssoc22 @Lakhankumawat @iamgunjan @miraj0507, kindly assign me this issue.

Ahmedreda122 commented 2 years ago

/assign

github-actions[bot] commented 2 years ago

This issue has been assigned to Ahmedreda122! It will become unassigned if it is not closed within 12 days. A maintainer can also add the pinned label to prevent it from being unassigned.