91av视频/亚洲h视频/操亚洲美女/外国一级黄色毛片 - 国产三级三级三级三级

資源簡介

在n x n棋盤（有n x n個格點的棋盤）的某個格點上有一個中國象棋馬，馬走日字。求一條周游棋盤的路徑，使得馬能夠從起始位置起沿著該路徑每個格點恰好走一次最后回到出發位置。 用回溯法解決該問題。輸入一個正整數n，輸出一個解，解的輸出形式盡可能直觀。

資源截圖

代碼片段和文件信息 

#include?“stdio.h“
int?mn;
char?**chess;
int?**?trip;

bool?check（int?iint??j）
{
	if（i<0?||?i>=m?||?j<0?||?j>=n）?return?false;
	if（chess[i][j]==‘w‘）??return?false;
	if（chess[i][j]==‘1‘）??return?false;
	return?true;
}
void?output（int?count?）
{
	printf（“%d\n“count）;
	for（int?i=0;i	{
		for（int?j=0;j			printf（“%4d“trip[i][j]）;
		printf（“\n“）;
	}
}
void?Walk（int?iint?jint?count）

{
	//出口：i==m-1?&&?j==n-1
	if（i==0?&&?j==0?&&?count==m*n）?
	{
		chess[i][j]=‘w‘;
		trip[i][j]=++count;
		output（count）;
		chess[i][j]=‘0‘;
		trip[i][j]=0;
		return;
	}

	//合法性判斷（出界，是否走過，是否故障）
	if?（!check（ij））??return;
	else
	{

	//記錄當前位置走過，步數
	????count++;
????	chess[i][j]=‘w‘;
????	trip[i][j]=

評論

共有 條評論