题目名称 654. 棋盘放車
输入输出 examone.in/out
难度等级 ★★
时间限制 1000 ms (1 s)
内存限制 128 MiB
测试数据 10
题目来源 Gravatarcqw 于2012-03-16加入
开放分组 全部用户
提交状态
分类标签
分享题解
通过:152, 提交:396, 通过率:38.38%
Gravatar11111111 100 0.005 s 0.38 MiB C++
Gravatar11111111 100 0.005 s 0.39 MiB C++
Gravatar┭┮﹏┭┮ 100 0.052 s 2.75 MiB C++
Gravatarop_组撒头屯 100 0.055 s 2.75 MiB C++
Gravatar超人 100 0.058 s 6.52 MiB C++
GravatarGilgamesh 100 0.069 s 2.49 MiB C++
GravatarLfc_HeSn 100 0.089 s 6.53 MiB C++
Gravatar胡嘉兴 100 0.092 s 8.29 MiB C++
GravatarSoviets 100 0.094 s 16.29 MiB C++
GravatarSoviets 100 0.095 s 16.29 MiB C++
本题关联比赛
20120316
动规
动规
exam
关于 棋盘放車 的近10条评论(全部评论)
!!longlong!!!!!
Gravatar┭┮﹏┭┮
2023-08-05 16:37 15楼
我直接就像是失去神经...老常@cqw大法好!
GravatarKomin
2021-07-02 11:37 14楼
hyoi的第一道是棋盘上的车2333
Gravatarswttc
2017-06-18 22:12 13楼
回复 @Hyoi_cmath : 那可不,里边还有个已经退奥赛的……@Gilgamesh
GravatarHZOI_蒟蒻一只
2017-06-18 20:56 12楼
Hzoi的dalao们第一道状压就做这个吗……
GravatarTARDIS
2017-06-18 19:49 11楼
回复 @oi菜鸟 :
你真棒!
GravatarHallmeow
2017-05-11 10:47 10楼
回复 @oi菜鸟 :
QAQ
GravatarGilgamesh
2017-05-11 10:37 9楼
第一个状压dp继续努力
GravatarBaDBoY
2017-05-11 10:19 8楼
此题为何分类标签里写有容斥原理,ORZ老司机给讲下?
Gravatarthomount
2016-02-03 21:30 7楼
Gravatarforever
2015-07-22 11:35 6楼

654. 棋盘放車

★★   输入文件:examone.in   输出文件:examone.out   简单对比
时间限制:1 s   内存限制:128 MiB

【题目描述】

在$n*n(n≤20)$的方格棋盘上放置$n$个象棋的車,某些格子不能放,求使它们不能互相攻击的方案总数。

【输入格式】

输入文件第一行,有两个数 $n$ 、 $m$ ,$n$表示方格棋盘大小,$m$表示不能放的格子数量

下面有$m$行,每行两个整数,为不能放的格子的位置的行列号。

【输出格式】

输出文件也只有一行,即得出的方案总数。

【输入样例】

2 1
1 1

【输出样例】

1