poj 1321 棋盘问题

题目:

http://poj.org/problem?id=1321

八皇后问题,用dfsj即可。

源代码:

 1 #include <iostream>
 2 #include<stdio.h>
 3 #include<cstring>
 4 using namespace std;
 5 int a[10][10];
 6 int visit[10];
 7 int n,k,sum;
 8 __int64 ans;
 9 
10 void dfs(int x){
11     int i,j;
12 for(i=x+1;i<n;i++)
13   for(j=0;j<n;j++){
14     if(a[i][j]&&visit[j]==0){
15       visit[j]=1;
16       sum++;
17       if(sum==k){
18       ans++;
19       }
20       else dfs(i);
21       sum--;
22       visit[j]=0;
23     }
24   }
25 }
26 int main()
27 { char ch;
28 int i,j;
29    while(scanf("%d %d",&n,&k)){
30      if(n==-1&&k==-1) break;
31        memset(visit,0,sizeof(visit));
32      ans=0;
33      for(i=0;i<n;i++){
34        getchar();
35        for(j=0;j<n;j++){
36          scanf("%c",&ch);
37          if(ch=='#')
38            a[i][j]=1;
39          else a[i][j]=0;
40        }
41      }
42        for(i=0;i<=n-k;i++)
43          for(j=0;j<n;j++){
44            if(a[i][j]){
45              visit[j]=1;
46              sum=1;
47              if(k==1){
48              ans++;
49              }
50              else {
51                  dfs(i);
52                  }visit[j]=0;
53 
54                  sum--;
55            }
56          }
57      printf("%I64d\n",ans);
58    }
59     return 0;
60 }

 

转载于:https://www.cnblogs.com/xiaoze-yj/p/3245756.html

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/575821.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

php mysql-proxy报错_MySQL-proxy代理导致PHP PDO::ATTR_EMULATE_PREPARES的预处理出错,MySQL报General error: 1243错误...

背景&#xff1a;用的ThinkPHP5的框架。(相比之前的3.2版本&#xff0c;版本5都用了PDO处理数据库)症状&#xff1a;SQLSTATE[HY000]: General error: 1243 Unknown prepared statement handler (1) given to mysqld_stmt_execute具体的错误SQL&#xff0c;可能是任何一条正常的…

异步分页ajax

****jsp页面代码 <% page language"java" pageEncoding"utf-8"%> <% taglib prefix"s" uri"/struts-tags" %> <!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.or…

python函数模块_06.Python函数和模块

函数基础目标函数的快速体验函数的基本使用函数的参数函数的返回值函数的嵌套调用在模块中定义函数函数的快速体验1.1 快速体验所谓函数&#xff0c;就是把 具有独立功能的代码块 组织为一个小模块&#xff0c;在需要的时候 调用函数的使用包含两个步骤&#xff1a;定义函数 —…

浙江大学PAT上机题解析之1008. 数组元素循环右移问题 (20)

1008. 数组元素循环右移问题 (20) 时间限制 400 ms内存限制 32000 kB代码长度限制 8000 B判题程序 Standard一个数组A中存有N&#xff08;N>0&#xff09;个整数&#xff0c;在不允许使用另外数组的前提下&#xff0c;将每个整数循环向右移M&#xff08;M>0&#x…

mysql11导入数据_MySQL专题11之MySQL导出数据、MySQL导入数据

1、MySQL导出数据- MySQL中你可以使用SELECT...INTO OUTFILE语句来简单的导出数据到文本文件中。a、使用SELECT...INTO OUTFILE- 以下实例中我们将数据库runoob_tbl数据导出到/tmp/tutorials.txt文件中&#xff1a;mysql> SELECT * FROM runoob_tbl-> INTO OUTFILE /tm…

向量叉乘判断两向量之间是顺时针还是逆时针

转自http://blog.163.com/shiliping_007/blog/static/25772011201071744031933/ 向量积 a x b (^n) * |a| * |b| * sin<a, b>, 其中^n是同时垂直于a/b且符合右手定则的单位向量。若已知向量a (ax, ay, az), b (bx, by, bz); 则 a x b (ay * bz - by * az, az * bx - …

java 生成随机数_Java 生成随机数的 N 种方法

原标题&#xff1a;Java 生成随机数的 N 种方法www.baeldung.com/java-generating-random-numbers1.引言本文将探讨用 Java 生成随机数的不同方法。2.Java APIJava API 提供了几种随机数生成方法。让我们一起来了解一下。2.1.java.lang.MathMath 类中的 random 方法返回一个 [0…

剑指offer--面试题13

题目&#xff1a;以O(1)的时间复杂度删除单链表中的某个节点 自己所写代码如下&#xff1a; //以O(1)时间删除链表节点 //要求&#xff1a;单向链表&#xff0c;头指针&#xff0c;待删节点指针//链表节点 struct ListNode {int m_nValue;ListNode* m_pNext; }; //O(n)的解法&a…

重启java_让Java程序自动重启的实现方法(推荐)

要让一个java程序自动重启还真不容易的&#xff0c;重启分两步&#xff0c;首先是结束程序&#xff0c;这个简单&#xff0c;只要运行System.exit()就可以了。然后是启动&#xff0c;这个就难了&#xff0c;这个时候程序都已经结束了&#xff0c;就像一个人死了就不可能再自己站…

【HDOJ】4602 Partition

【题目】http://acm.hdu.edu.cn/showproblem.php?pid4602 【报告】 直接贴上标程解题报告&#xff1a;&#xff08;虽然有些纠结&#xff0c;试一下就弄通了。。&#xff09; Problem C. Partition 我们可以特判出n< k的情况。 对于1< k&#xff0c;我们可以等效为n个点…

json 字符串 java_Java中string字符串转json对象方法

Java中string字符串转json对象方法Java利用JSONObject进行string字符串转换成JSON对象转换实例一public class StringToJSON {public static void main(String[] args) throws JSONException{System.out.println("abc");//定义JSON字符串String jsonStr "{\&qu…

poj 3026 Borg Maze (最小生成树+bfs)

有几个错误&#xff0c;调试了几个小时&#xff0c;样例过后 1Y. 题目&#xff1a;http://poj.org/problem?id3026 题意&#xff1a;就是让求A们和S的最小生成树 先用bfs找每两点的距离&#xff0c;再建树。没剪枝 63MS。 1 #include <iostream>2 #include<cstdio&g…

webview 调用java_Android中在WebView里实现Javascript调用Java类的方法

为了方便网页和Android应用的交互&#xff0c;Android系统提供了WebView中JavaScript网页脚本调用Java类方法的机制。只要调用addJavascriptInterface方法即可映射一个Java对象到JavaScript对象上。1、映射Java对象到JavaScript对象上mWebView (WebView) findViewById(R.id.wv…

VS的一部分快捷键

快捷键 功能CTRL SHIFT B 生成解决方案CTRL F7 生成编译CTRL O 打开文件CTRL SHIFT O 打开项目…

java 合并流_Java Stream 流实现合并操作示例

本文实例讲述了Java Stream 流实现合并操作。分享给大家供大家参考&#xff0c;具体如下&#xff1a;1. 前言Java Stream Api提供了很多有用的 Api 让我们很方便将集合或者多个同类型的元素转换为流进行操作。今天我们来看看如何合并 Stream 流。2. Stream 流的合并Stream 流合…

java 去掉 t_java中的“\t”

对于初学者来说&#xff0c;java中的"\t"和空格总是让人迷惑&#xff0c;其实很简单&#xff0c;通过一个例子就能很快明白&#xff01;比如说打印九九乘法表&#xff01;先来看用空格的效果&#xff01;1 package cn.edu.nwpu.java;23 public class MultiplicationT…

如何检测文件中的违禁词和小于规定大小的文件?

1 <?php2 foreach(array(a.txt,b.txt,c.txt) as $v){3 4 $file./article/.$v;5 6 if(filesize($file)<10){7 8 echo $v."文件小于10字节&#xff0c;已经被删除"."<br/>";9 unlink($file); 10 continue;} 11 $confile_get_contents(…

java excel 操作方式_Java读写Excel基本操作

Apache POI是Apache软件基金会的开放源码函式库&#xff0c;POI提供API给Java程式对Microsoft Office格式档案读和写的功能。接口&#xff1a;HSSF &#xff0d; Microsoft ExcelXSSF &#xff0d; Microsoft Excel OOXML(07以上版本)HWPF &#xff0d; Microsoft WordHSLF &am…

C语言根据日期(年,月,日)判断星期几(使用基姆拉尔森计算公式)

C语言根据日期判断星期几&#xff08;使用基姆拉尔森计算公式&#xff09; 算法如下&#xff1a; 基姆拉尔森计算公式W (d2*m3*(m1)/5yy/4-y/100y/400) mod 7 在公式中d表示日期中的日数&#xff0c;m表示月份数&#xff0c;y表示年数。 注意&#xff1a;在公式中有个与其他公式…

java service层 事务_Java高并发秒时啊API之Service层1

---2-1 使用Spring托管Service依赖理论----------------------------spring ioc优势(工厂模式):1.对象创建统一托管2.规范的生命周期管理3.灵活的依赖注入4.一致的获取对象Spring IOC 功能的理解DAO依赖Service依赖最终形成一致访问接口&#xff1b;随意访问依赖对象Spring IOC…