| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 553 人关注过本帖
标题:皇后问题 不知道,求订正!!!
只看楼主 加入收藏
啦啦啦VL
Rank: 1
等 级:新手上路
帖 子:12
专家分:0
注 册:2014-4-22
结帖率:57.14%
收藏
已结贴  问题点数:5 回复次数:3 
皇后问题 不知道,求订正!!!
#include<stdio.h>
int main()
{
    void judge(int *a,int n);
    int a[8][8];
    int n,i,j;
    scanf("%d\n",&n);
    for(i=0;i<n;i++)
      for(j=0;j<n;j++)
    {
        scanf("%d",&a[i][j]);
    }
      judge(*a,n);
return 0;
}
void judge(int *a,int n)
{
    int *m,*p;
    int z=0;
    int i,j;
    for(i=0;i<n;i++)
        for(j=0;j<n;j++)
        {
            if(a[i][j]==0)
                break;
            if(a[i][j]==1)
            {
                if(*a+j==1||a[i]==1||i==j||i+j==n-1)
                    break;
                 z=z+1;
            }
        }
    printf("%d\n",z);
}
搜索更多相关主题的帖子: include return 
2014-05-27 21:46
rmbking
Rank: 3Rank: 3
等 级:论坛游侠
威 望:1
帖 子:36
专家分:157
注 册:2014-3-19
收藏
得分:3 
你这根本不对啊,递归回溯都没有。。。
收到的鲜花
  • 啦啦啦VL2014-05-28 19:51 送鲜花  3朵   附言:刚学c++,后面的程序想不清楚怎么办?
2014-05-28 09:31
砖家的谎言
Rank: 12Rank: 12Rank: 12
等 级:禁止访问
威 望:30
帖 子:693
专家分:3898
注 册:2013-12-6
收藏
得分:2 
网上也有很多这样的源代码,下载下来仔细看下

我不是砖家,要努力成为砖家。
2014-05-28 13:26
啦啦啦VL
Rank: 1
等 级:新手上路
帖 子:12
专家分:0
注 册:2014-4-22
收藏
得分:0 
回复 2 楼 rmbking
能帮我解释一下这段程序吗?真心看不懂谢谢
int go(int* a, int* b, int* c, int m, int n)
{
    if (m == n)
        return 1;
        
    int i, j, k, count = 0;
    for (i = 0; i < n; i++)
    {
        if (a[m * n + i] == 0)
            continue;
        for (j = 0; j < m; j++)
            if (b[j] == i || b[j] - i == j - m || b[j] + j == i + m)
                break;
        if (j == m)
        {
            b[m] = i;
            for (k = 0; k < n; k++)
            {
                if (a[m * n + k] == 0 || k == i)
                    continue;
                for (j = 0; j < m; j++)
                    if (c[j] == k || c[j] - k == j - m || c[j] + j == k + m)
                        break;
                if (j == m)
                {
                    c[m] = k;
                    count += go(a, b, c, m + 1, n);
                }
            }
        }
    }
    return count;
}
2014-05-28 20:14
快速回复:皇后问题 不知道,求订正!!!
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.016697 second(s), 8 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved