热门标签 | HotTags
当前位置:  开发笔记 > 编程语言 > 正文

九宫格计算

九宫格计算.

九宫格计算的代码,可扩展到任意尺寸。

// nine.cpp : 定义控制台应用程序的入口点。
//
#include
#include
#include
const int w = 9;
int s[] =
{
8, 0, 0, 0, 0, 0, 0, 0, 0,
0, 0, 3, 6, 0, 0, 0, 0, 0,
0, 7, 0, 0, 9, 0, 2, 0, 0,
0, 5, 0, 0, 0, 7, 0, 0, 0,
0, 0, 0, 0, 4, 5, 7, 0, 0,
2, 0, 0, 1, 0, 0, 0, 3, 0,
0, 0, 1, 0, 0, 0, 0, 6, 8,
0, 0, 8, 5, 0, 0, 0, 1, 0,
0, 9, 0, 0, 0, 0, 4, 0, 0,
};
int d[w*w];
bool cal( int m, int n )
{
//bool result = false;

int m2 = m, n2 = n;
if( ++n2 >= w )
{
n2 = 0;
++m2;
}
int k = m*w + n;
for( ;; )
{
if( !s[k] )
{
for( ;; )
{
if( ++d[k] > w )
{
d[k] = 0;
return false;
}
int i = 0;
for( ; (i if( i != w )
continue;
for( i = 0; (i if( i != w )
continue;
break;
}
}
if( m == w-1 && n == w-1 )
return true;
if( cal( m2, n2 ) )
return true;
if( s[k] )
return false;
}
return false;
}
int _tmain(int argc, _TCHAR* argv[])
{
if( sizeof(s) / sizeof(*s) != w * w ){
printf( "数据错误。" );
system("pause");
return -1;
}
memcpy( d, s, sizeof(s) );
if( !cal(0, 0) )
{
printf( "无解。" );
system("pause");
return -2;
}
for( int i = 0; i {
for( int j = 0; j {
printf( "%i,", d[i*w+j] );
}
printf( "\r\n" );
}
system("pause");
return 0;
}

九宫格计算,布布扣,bubuko.com


推荐阅读
author-avatar
小花诸葛_630
这个家伙很懒,什么也没留下!
PHP1.CN | 中国最专业的PHP中文社区 | DevBox开发工具箱 | json解析格式化 |PHP资讯 | PHP教程 | 数据库技术 | 服务器技术 | 前端开发技术 | PHP框架 | 开发工具 | 在线工具
Copyright © 1998 - 2020 PHP1.CN. All Rights Reserved | 京公网安备 11010802041100号 | 京ICP备19059560号-4 | PHP1.CN 第一PHP社区 版权所有