Click here to Skip to main content
15,894,337 members
Home / Discussions / C / C++ / MFC
   

C / C++ / MFC

 
GeneralRe: why this is not called? CMyDoc::Serialize(CMyArchive& ar) Pin
lucy14-Nov-05 9:07
lucy14-Nov-05 9:07 
AnswerRe: why this is not called? CMyDoc::Serialize(CMyArchive& ar) Pin
Cool Ju14-Nov-05 16:53
Cool Ju14-Nov-05 16:53 
GeneralRe: why this is not called? CMyDoc::Serialize(CMyArchive& ar) Pin
lucy15-Nov-05 3:44
lucy15-Nov-05 3:44 
QuestionSelective iterator over STL vector. Pin
Maximilien11-Nov-05 10:08
Maximilien11-Nov-05 10:08 
AnswerRe: Selective iterator over STL vector. Pin
Chris Losinger11-Nov-05 10:27
professionalChris Losinger11-Nov-05 10:27 
AnswerRe: Selective iterator over STL vector. Pin
S. Senthil Kumar11-Nov-05 23:24
S. Senthil Kumar11-Nov-05 23:24 
GeneralRe: Selective iterator over STL vector. Pin
Jeremy Thornton12-Nov-05 5:39
Jeremy Thornton12-Nov-05 5:39 
Questionthe knight's tour, solution in cpp Pin
codologyst11-Nov-05 9:06
codologyst11-Nov-05 9:06 
#include <iostream>
#include <iomanip>
using namespace std;


bool Solve(int mat[][8], int x, int y);
void print(int mat[][8]);
void Initmat(int mat[][8]);
bool isvalid(int x, int y);
int counter=1;

int main() {

int mat[8][8];
Initmat(mat);
cout << "Generating solution...";
if (Solve(mat, 0, 0))
print(mat);
else cout << "No solution found" << endl;
return 0;
}

void Initmat(int mat[8][8]) {
for (int x = 0; x < 8; x++)
for (int y = 0; y < 8; y++)
mat[x][y] = 0;
}

void print(int mat[8][8]) {
cout << "Solution found!" << endl;
for (int x = 0;x < 8; x++) {
for (int y = 0; y < 8; y++)
cout << setw(4) << mat[x][y];
cout << endl;
}
}

bool Solve(int mat[8][8], int x, int y)
{
bool done=false;
if (counter == 65)
return true;
if (isvalid(x,y) && (mat[x][y] == 0))
{
mat[x][y] = counter; counter++;
if (!done)done=Solve(mat, x+2, y+1);
if (!done)done=Solve(mat, x+1, y+2);
if (!done)done=Solve(mat, x-1, y+2);
if (!done)done=Solve(mat, x-2, y+1);
if (!done)done=Solve(mat, x-2, y-1);
if (!done)done=Solve(mat, x-1, y-2);
if (!done)done=Solve(mat, x+1, y-2);
if (!done)done=Solve(mat, x+2, y-1);
if (!done){mat[x][y] = 0;counter--;}
}
return done;
}

bool isvalid(int x, int y) {
return ((x >= 0) && (x < 8) && (y >= 0) && (y < 8));
}

www.topsites.co.il
AnswerRe: the knight's tour, solution in cpp Pin
Maximilien11-Nov-05 9:29
Maximilien11-Nov-05 9:29 
QuestionFindFirstPrinterChangeNotification fails on XP laptop. Pin
Flit11-Nov-05 7:35
Flit11-Nov-05 7:35 
QuestionRe: FindFirstPrinterChangeNotification fails on XP laptop. Pin
David Crow11-Nov-05 8:44
David Crow11-Nov-05 8:44 
AnswerRe: FindFirstPrinterChangeNotification fails on XP laptop. Pin
Flit11-Nov-05 19:38
Flit11-Nov-05 19:38 
AnswerRe: FindFirstPrinterChangeNotification fails on XP laptop. Pin
Graham Bradshaw11-Nov-05 8:53
Graham Bradshaw11-Nov-05 8:53 
GeneralRe: FindFirstPrinterChangeNotification fails on XP laptop. Pin
Flit11-Nov-05 20:01
Flit11-Nov-05 20:01 
QuestionNavigate2 issue Pin
Hans Ruck11-Nov-05 6:56
Hans Ruck11-Nov-05 6:56 
AnswerRe: Navigate2 issue Pin
ThatsAlok13-Nov-05 18:08
ThatsAlok13-Nov-05 18:08 
GeneralRe: Navigate2 issue Pin
Hans Ruck13-Nov-05 21:00
Hans Ruck13-Nov-05 21:00 
Questionimporting template classes from dll Pin
Themis11-Nov-05 6:32
Themis11-Nov-05 6:32 
AnswerRe: importing template classes from dll Pin
Bob Stanneveld11-Nov-05 7:35
Bob Stanneveld11-Nov-05 7:35 
AnswerRe: importing template classes from dll Pin
cmk11-Nov-05 13:18
cmk11-Nov-05 13:18 
Questionvc &amp;amp; dll help Pin
bocbe11-Nov-05 4:47
bocbe11-Nov-05 4:47 
AnswerRe: vc &amp;amp;amp; dll help Pin
Blake Miller11-Nov-05 5:29
Blake Miller11-Nov-05 5:29 
GeneralRe: vc &amp;amp;amp;amp;amp; dll help Pin
Chris Losinger11-Nov-05 8:42
professionalChris Losinger11-Nov-05 8:42 
QuestionRe: vc &amp;amp;amp; dll help Pin
David Crow11-Nov-05 8:47
David Crow11-Nov-05 8:47 
AnswerRe: vc &amp;amp;amp; dll help Pin
bocbe11-Nov-05 21:42
bocbe11-Nov-05 21:42 

General General    News News    Suggestion Suggestion    Question Question    Bug Bug    Answer Answer    Joke Joke    Praise Praise    Rant Rant    Admin Admin   

Use Ctrl+Left/Right to switch messages, Ctrl+Up/Down to switch threads, Ctrl+Shift+Left/Right to switch pages.