Test

 

 

 

html5

  

flash

 

标题

Test

 

 图片

 

 代码

#include<iostream>
#include<algorithm>
#include<cstring>
#include<cstdio>
#include<cstdlib>
#include<queue>
#include<vector>
#include<cmath>
using namespace std;

int N,ans,e[15][15];
int c[10];

void dfs(int x){
    if(x>N){
        for(int i = 1; i <= N; i++)
            for(int j = 1; j <= N; j++)
                if(e[i][j] && (c[i] == c[j])) return ;
        ++ans;
        return;
    }
    
    //check
    for(int k=1;k<=4;k++){
        c[x]=k;
        dfs(x+1);
        c[x]=0;
    }
}

int main(){
    scanf("%d",&N);
    
    for(int i=1;i<=N;i++){
        for(int j=1;j<=N;j++){
            scanf("%d",&e[i][j]);
        }
    }
    dfs(1);
    cout<<ans<<endl;
    return 0;
}
<div id="MyPost" class="MyPost">本密钥为KMS批量授权密钥,由本博客摘录,非转载,如果满意可以自愿支付一定费用
<h2>你们的支持是我前进的动力</h2>
<p><img src="https://img2018.cnblogs.com/blog/1007058/201901/1007058-20190116161207277-752908554.jpg" alt="" width="280" height="435" /></p>
<p><img src="https://img2018.cnblogs.com/blog/1007058/201901/1007058-20190116161231580-138057400.png" alt="" width="278" height="381" /></p>
<p><strong>捐赠名单</strong></p>
<div class="cnblogs_Highlighter">
<pre class="csharp;gutter:true;">2019/05/12*庆宏¥ 188.88
2019/05/07*新竹¥ 25.00
2019/05/05*炫良¥ 2.33
2019/05/04*秋爽¥ 2.33
2019/04/27*琼武¥ 2.33
2019/04/23*龙胤¥ 20.00支持
2019/04/22*傲宇¥ 10.00
2019/04/16*东昇¥ 2.33
2019/04/13*晓飞¥ 6.66辛苦啦
2019/04/12*庆法¥ 8.88
2019/04/06*昊¥ 5.00
2019/04/06*治辉¥ 6.66
2019/04/05*启欣¥ 20.00感谢作者
2019/04/03*默涵¥ 2.33
2019/03/31*钰瑶¥ 23.33
2019/03/27*炜翔¥ 6.66
2019/03/25*伟强¥ 20.00
2019/03/24*斌¥ 15.00
2019/03/23*静宇¥ 10.00
2019/03/23*继聪¥ 10.00加油
2019/03/23*威淼¥ 2.33
2019/03/23*谦益¥ 15.00
2019/03/22*凯旋¥ 10.00很实用
2019/03/22*为圣¥ 5.00
2019/03/21*欣月¥ 10.00挺好用的支持
2019/03/18*达¥ 2.33
2019/03/15*洪¥ 10.00
2019/03/15*培林¥ 10.00用了一段时间了,好用,多谢了!
2019/03/13*继辉¥ 6.66
2019/03/13*浩洋¥ 2.33希望添加多添加一些软件
2019/03/12*鼎¥ 50.00
2019/03/12*海林¥ 2.33
2019/03/11*惠铭¥ 5.00
2019/03/10*浩杰¥ 2.33一直以来辛苦啦
2019/03/10*光杰¥ 5.00我何时才能像你们一样优秀呀!
2019/03/10*嘉兴¥ 2.33超好用,加油
2019/03/07*冬鸣¥ 4.00赞美
2019/03/01*永红¥ 2.33
2019/03/01*经伟¥ 6.66加油!
2019/03/01*浩宇¥ 20.00
2019/02/28*璇¥ 30.00蹭蹭
2019/02/18*夏¥ 5.00
2019/02/15*仁凯¥ 1.00支持
2019/02/12*亚潮¥ 30.00虽然不多,但是加油!
2019/02/07*敬哲¥ 2.33继续加油哦
2019/02/04*祥霖¥ 2.00不能白嫖
2019/02/03*添焱¥ 10.00二维码是不是可以大一点 太小了
2019/02/03*若彬¥ 2.00 投喂自己测试一下
2019/01/29*洪泽¥ 0.11
2019/01/28*洪泽¥ 0.11
2019/01/27*雅芸¥ 5.00
2019/01/22*丹阳¥ 30.00
2019/01/18*英灿¥ 10.00
2019/01/16*魏迤¥ 10.00感谢
2019/01/11*象宇¥ 5.00
2019/01/11*卓凡¥ 3.00加油啊
2019/01/09*吴彧¥ 0.50
2019/01/09*俊荣¥ 10.00
2019/01/06*景皓¥ 2.33
2019/01/02*宇宁¥ 2.33
2019/01/01*钰成¥ 20.00新年感谢
2018/12/31*清岚¥ 2.33
2018/12/28*清岚¥ 2.33
2018/12/26*霁阳¥ 0.66
2018/12/25*荣乾¥ 5.00
2018/12/24*世超¥ 5.00
2018/12/18*百万¥ 5.00谢谢
2018/12/18*越峰¥ 2.33
2018/12/15*泽明¥ 2.33这个人没有说话
2018/12/14*柱¥ 10.00
2018/12/13*宇寰¥ 2.00加油啊!很好用!
2018/12/11*振波¥ 1.00
2018/12/07*鑫¥ 2.00加油哇
2018/12/07*熙¥ 10.00
2018/12/06*吴越¥ 6.66加油!
2018/12/04*路¥ 20.00
2018/12/04*傲宇¥ 20.00
2018/12/04*烨枫¥ 10.00请你吃薯片
2018/12/01*思玮¥ 10.00
2018/11/29*骥¥ 6.66很喜欢
2018/11/28*毓晖¥ 2.33加油
2018/11/28*沚昂¥ 2.33
2018/11/27*清岚¥ 2.33
2018/11/26*果¥ 5.00
2018/11/26*舟¥ 2.00
2018/11/25*双钦¥ 1.00
2018/11/25*岩岑¥ 1.50感谢
2018/11/23*雷¥ 2.33支持一下
2018/11/22*涵¥ 15.00加油
2018/11/22*锰¥ 0.99加油
2018/11/22*雨¥ 10.00
2018/11/22*俊毅¥ 5.00支持
2018/11/22*汝鑫¥ 13.00
2018/11/21*韫智¥ 5.00好用,感谢
2018/11/21*当杨¥ 5.00支持!
2018/11/21*润天¥ 10.00支持!
2018/11/20*相阳¥ 5.00
2018/11/13*梦龙¥ 10.00
2018/11/11*政文¥ 6.66支持
2018/11/10*鹏杰¥ 2.00
2018/11/10*郅祺¥ 5.00
2018/11/09*朋轩¥ 30.00
2018/11/08*梓明¥ 18.88
2018/10/27*少帅¥ 0.66支持一下咯
2018/10/23*晋珏¥ 5.00
2018/10/22*鑫¥ 5.00
2018/10/21*智超¥ 5.00加油
2018/09/26*小红¥ 1.00支持一下
2018/09/22*语馨¥ 1.00
2018/09/20*瑞雪¥ 33.33
2018/08/20*虹旭¥ 5.00支持下
2018/08/19*天迈¥ 2.00
2018/08/16*皓若¥ 12.33
2018/07/31*野¥ 3.00
2018/07/28*向南¥ 8.00能支持就支持下啦
2018/07/27*涵¥ 10.00加油~
2018/07/20*伟宁¥ 2.33
2018/07/11*蔚然¥ 2.33
2018/07/11*玮琳¥ 6.06
2018/06/25*弘毅¥ 22.33既然用到了就支持一下
2018/06/20*敏¥ 10.00感谢作者的无私奉献和坚持,支持一下
2018/06/18*祺迪¥ 8.88
</pre>
</div>
</div>

  

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
#include<iostream>
#include<algorithm>
#include<cstring>
#include<cstdio>
#include<cstdlib>
#include<queue>
#include<vector>
#include<cmath>
using namespace std;
 
int N,ans,e[15][15];
int c[10];
 
void dfs(int x){
    if(x>N){
        for(int i = 1; i <= N; i++)
            for(int j = 1; j <= N; j++)
                if(e[i][j] && (c[i] == c[j])) return ;
        ++ans;
        return;
    }
     
    //check
    for(int k=1;k<=4;k++){
        c[x]=k;
        dfs(x+1);
        c[x]=0;
    }
}
 
int main(){
    scanf("%d",&N);
     
    for(int i=1;i<=N;i++){
        for(int j=1;j<=N;j++){
            scanf("%d",&e[i][j]);
        }
    }
    dfs(1);
    cout<<ans<<endl;
    return 0;
}
本密钥为KMS批量授权密钥,由本博客摘录,非转载,如果满意可以自愿支付一定费用

你们的支持是我前进的动力

捐赠名单

2019/05/12*庆宏¥ 188.88
2019/05/07*新竹¥ 25.00
2019/05/05*炫良¥ 2.33
2019/05/04*秋爽¥ 2.33
2019/04/27*琼武¥ 2.33
2019/04/23*龙胤¥ 20.00支持
2019/04/22*傲宇¥ 10.00
2019/04/16*东昇¥ 2.33
2019/04/13*晓飞¥ 6.66辛苦啦
2019/04/12*庆法¥ 8.88
2019/04/06*昊¥ 5.00
2019/04/06*治辉¥ 6.66
2019/04/05*启欣¥ 20.00感谢作者
2019/04/03*默涵¥ 2.33
2019/03/31*钰瑶¥ 23.33
2019/03/27*炜翔¥ 6.66
2019/03/25*伟强¥ 20.00
2019/03/24*斌¥ 15.00
2019/03/23*静宇¥ 10.00
2019/03/23*继聪¥ 10.00加油
2019/03/23*威淼¥ 2.33
2019/03/23*谦益¥ 15.00
2019/03/22*凯旋¥ 10.00很实用
2019/03/22*为圣¥ 5.00
2019/03/21*欣月¥ 10.00挺好用的支持
2019/03/18*达¥ 2.33
2019/03/15*洪¥ 10.00
2019/03/15*培林¥ 10.00用了一段时间了,好用,多谢了!
2019/03/13*继辉¥ 6.66
2019/03/13*浩洋¥ 2.33希望添加多添加一些软件
2019/03/12*鼎¥ 50.00
2019/03/12*海林¥ 2.33
2019/03/11*惠铭¥ 5.00
2019/03/10*浩杰¥ 2.33一直以来辛苦啦
2019/03/10*光杰¥ 5.00我何时才能像你们一样优秀呀!
2019/03/10*嘉兴¥ 2.33超好用,加油
2019/03/07*冬鸣¥ 4.00赞美
2019/03/01*永红¥ 2.33
2019/03/01*经伟¥ 6.66加油!
2019/03/01*浩宇¥ 20.00
2019/02/28*璇¥ 30.00蹭蹭
2019/02/18*夏¥ 5.00
2019/02/15*仁凯¥ 1.00支持
2019/02/12*亚潮¥ 30.00虽然不多,但是加油!
2019/02/07*敬哲¥ 2.33继续加油哦
2019/02/04*祥霖¥ 2.00不能白嫖
2019/02/03*添焱¥ 10.00二维码是不是可以大一点 太小了
2019/02/03*若彬¥ 2.00 投喂自己测试一下
2019/01/29*洪泽¥ 0.11
2019/01/28*洪泽¥ 0.11
2019/01/27*雅芸¥ 5.00
2019/01/22*丹阳¥ 30.00
2019/01/18*英灿¥ 10.00
2019/01/16*魏迤¥ 10.00感谢
2019/01/11*象宇¥ 5.00
2019/01/11*卓凡¥ 3.00加油啊
2019/01/09*吴彧¥ 0.50
2019/01/09*俊荣¥ 10.00
2019/01/06*景皓¥ 2.33
2019/01/02*宇宁¥ 2.33
2019/01/01*钰成¥ 20.00新年感谢
2018/12/31*清岚¥ 2.33
2018/12/28*清岚¥ 2.33
2018/12/26*霁阳¥ 0.66
2018/12/25*荣乾¥ 5.00
2018/12/24*世超¥ 5.00
2018/12/18*百万¥ 5.00谢谢
2018/12/18*越峰¥ 2.33
2018/12/15*泽明¥ 2.33这个人没有说话
2018/12/14*柱¥ 10.00
2018/12/13*宇寰¥ 2.00加油啊!很好用!
2018/12/11*振波¥ 1.00
2018/12/07*鑫¥ 2.00加油哇
2018/12/07*熙¥ 10.00
2018/12/06*吴越¥ 6.66加油!
2018/12/04*路¥ 20.00
2018/12/04*傲宇¥ 20.00
2018/12/04*烨枫¥ 10.00请你吃薯片
2018/12/01*思玮¥ 10.00
2018/11/29*骥¥ 6.66很喜欢
2018/11/28*毓晖¥ 2.33加油
2018/11/28*沚昂¥ 2.33
2018/11/27*清岚¥ 2.33
2018/11/26*果¥ 5.00
2018/11/26*舟¥ 2.00
2018/11/25*双钦¥ 1.00
2018/11/25*岩岑¥ 1.50感谢
2018/11/23*雷¥ 2.33支持一下
2018/11/22*涵¥ 15.00加油
2018/11/22*锰¥ 0.99加油
2018/11/22*雨¥ 10.00
2018/11/22*俊毅¥ 5.00支持
2018/11/22*汝鑫¥ 13.00
2018/11/21*韫智¥ 5.00好用,感谢
2018/11/21*当杨¥ 5.00支持!
2018/11/21*润天¥ 10.00支持!
2018/11/20*相阳¥ 5.00
2018/11/13*梦龙¥ 10.00
2018/11/11*政文¥ 6.66支持
2018/11/10*鹏杰¥ 2.00
2018/11/10*郅祺¥ 5.00
2018/11/09*朋轩¥ 30.00
2018/11/08*梓明¥ 18.88
2018/10/27*少帅¥ 0.66支持一下咯
2018/10/23*晋珏¥ 5.00
2018/10/22*鑫¥ 5.00
2018/10/21*智超¥ 5.00加油
2018/09/26*小红¥ 1.00支持一下
2018/09/22*语馨¥ 1.00
2018/09/20*瑞雪¥ 33.33
2018/08/20*虹旭¥ 5.00支持下
2018/08/19*天迈¥ 2.00
2018/08/16*皓若¥ 12.33
2018/07/31*野¥ 3.00
2018/07/28*向南¥ 8.00能支持就支持下啦
2018/07/27*涵¥ 10.00加油~
2018/07/20*伟宁¥ 2.33
2018/07/11*蔚然¥ 2.33
2018/07/11*玮琳¥ 6.06
2018/06/25*弘毅¥ 22.33既然用到了就支持一下
2018/06/20*敏¥ 10.00感谢作者的无私奉献和坚持,支持一下
2018/06/18*祺迪¥ 8.88
版权声明: 本博客所有文章除特别声明外,均采用 CC BY-NC-SA 3.0 许可协议。转载请注明出处!
原文地址:https://www.cnblogs.com/radiumlrb/p/5789342.html