Trying to program a puzzle in C, need help finding the longest space for the word

Dev Shed Forums Sponsor:

March 6th, 2013, 05:34 AM

SachinSuv

Registered User

Join Date: Mar 2013

Posts: 1

Time spent in forums: 1 h 8 m 58 sec
Reputation Power: 0

Trying to program a puzzle in C, need help finding the longest space for the word

I am a newbie to C
I want to input a crossword puzzle in c and find the longest word that would fit into it.

I thought of creating the array something like below, where I can replace 1 with any letter.

char puzzle[6][4]={{'0', '1', '0', '0'},
{'0', '1', '0', '0'},
{'1', '1', '1', '1'},
{'0', '1', '0', '0'},
{'1', '1', '1', '1'},
{'0', '1', '0', '0'}};

I want to know if there is a way I can get the length of the longest word I can fill in. Like in above we can have the longest word in the 2nd column, but how do I write this in the program.

March 6th, 2013, 06:08 AM

salem

Contributed User

Join Date: Jun 2005

Posts: 3,840

Folding Points: 153 Folding Title: Novice Folder

Time spent in forums: 2 Months 3 Weeks 2 Days 19 h 19 m 16 sec
Reputation Power: 1774

Code:

#include <stdio.h>
#include <stdlib.h>

int main ( ) {
  char puzzle[6][4]={{'0', '1', '0', '0'},
    {'0', '1', '0', '0'},
    {'1', '1', '1', '1'},
    {'0', '1', '0', '0'},
    {'1', '1', '1', '1'},
    {'0', '1', '0', '0'}
  };
  int r, c;
  for ( r = 0 ; r < 6 ; r++ ) {
    for ( c = 0 ; c < 4 ; c++ ) {
      // scans each row
    }
  }
  for ( c = 0 ; c < 4 ; c++ ) {
    for ( r = 0 ; r < 6 ; r++ ) {
      // scans each column
    }
  }
}

The test is basically
if ( puzzle[r][c] == '1' )

That's all there is to it, without giving the whole game away.

__________________
If you dance barefoot on the broken glass of undefined behaviour, you've got to expect the occasional cut.
If at first you don't succeed, try writing your phone number on the exam paper

Viewing: Dev Shed Forums > Programming Languages > C Programming > Trying to program a puzzle in C, need help finding the longest space for the word

« Previous Thread | Next Thread »

Developer Shed Advertisers and Affiliates

Thread Tools	Search this Thread
Email this Page	Search this Thread: Advanced Search
Display Modes	Rate This Thread
Linear Mode Switch to Hybrid Mode Switch to Threaded Mode	Rate This Thread:

Posting Rules
You may not post new threads You may not post replies You may not post attachments You may not edit your posts vB code is On Smilies are On [IMG] code is On HTML code is Off

View Your Warnings | New Posts | Latest News | Latest Threads | Shoutbox

Forum Jump