专栏首页C语言及其他语言【每日一题】问题 1460: [蓝桥杯][基础练习VIP]2n皇后问题

【每日一题】问题 1460: [蓝桥杯][基础练习VIP]2n皇后问题

题目描述

给定一个n*n的棋盘,棋盘中有一些位置不能放皇后。现在要向棋盘中放入n个黑皇后和n个白皇后,使任意的两个黑皇后都不在同一行、同一列或同一条对角线上,任意的两个白皇后都不在同一行、同一列或同一条对角线上。问总共有多少种放法?n小于等于8。

输入

输入的第一行为一个整数n,表示棋盘的大小。 接下来n行,每行n个0或1的整数,如果一个整数为1,表示对应的位置可以放皇后,如果一个整数为0,表示对应的位置不可以放皇后。

输出

输出一个整数,表示总共有多少种放法。

样例输入

4 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1

样例输出

2

本文分享自微信公众号 - 编程范(dotcpp)

原文出处及转载信息见文内详细说明,如有侵权,请联系 yunjia_community@tencent.com 删除。

原始发表时间:2018-04-18

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

我来说两句

0 条评论
登录 后参与评论

相关文章

  • 【优秀题解】题号:1179

    关注我们 今天给大家带来一份优秀题解(题号:1179): ? 解题思路 1 设共n=7个站,第一站上车a=5人,最后一站下车32人,设第二站上车人数为x(其...

    编程范 源代码公司
  • [教程]数据结构与算法教程上线!

    各位小伙伴,近期C语言网开始更新上线《数据结构与算法教程》,专门应对大家算法与数据结构的学习和训练,同时为参加蓝桥杯与ACM竞赛的同学提供支持!

    编程范 源代码公司
  • 【优秀题解】绝对值排序】(合并排序详解+图解)

    原题链接:http://www.dotcpp.com/oj/problem1169.html (大家可以自行提交) 解题思路: 1.采用分治法思想,把整个序列...

    编程范 源代码公司
  • Castbox——首个“+区块链”音频内容应用,颠覆传统数字内容平台

    在众多海内外区块链项目中,鲜有已经落地并拥有大量用户的项目,Castbox可谓其中的佼佼者。Castbox支持超过70种语言,拥有超过5000万份音频内容和来自...

    区块链领域
  • [系列] - go-gin-api 路由中间件 - Jaeger 链路追踪(六)

    说实话,这篇文章确实让大家久等了,主要是里面有一些技术点都是刚刚研究的,没有存货。

    新亮
  • [qemu][vnc]虚拟化平台上远程连接遇到的几个问题分析

    前言: 虚拟化平台上,不管是调试,还是实际使用,都离不开远程连接。在使用vnc、spice的时候,遇到过一些问题。 分析: 1,frame buffer 先说...

    皮振伟
  • etcd使用场景——Master选举分析与实现

      etcd有多种使用场景,Master选举是其中一种。说起Master选举,过去常常使用zookeeper,通过创建EPHEMERAL_SEQUENTI...

    andydbhe
  • jeewms基于JAVA的仓库管理系统

    Ideer-wms开源项目,WMS在经过多家公司上线运行后,为了降低物流仓储企业的信息化成本,决定全面开源此产品。

    程序源代码
  • 在Android项目中使用AspectJ的方法

    AOP是 Aspect Oriented Programming 的缩写,即面向切面编程,和平常遇到的面向对象OOP编程不一样的是,OOP是将功能模块化对象化,...

    砸漏
  • 12个用于构建物联网项目的物联网平台

    物联网是增长最快的行业之一。我们周围都有连接设备 - 智能家居,汽车,可穿戴设备等。Gartner预测,95%的电子产品将包括物联网功能。在接近物联网项目时,我...

    February

扫码关注云+社区

领取腾讯云代金券