题目名称 657. 放棋子
输入输出 examtwo.in/out
难度等级 ★★☆
时间限制 1000 ms (1 s)
内存限制 128 MiB
测试数据 10
题目来源 Gravatarcqw 于2012-03-23加入
开放分组 全部用户
提交状态
分类标签
动态规划 状态压缩
分享题解
通过:65, 提交:172, 通过率:37.79%
GravatarAAAAAAAAAA 100 0.000 s 0.00 MiB C++
GravatarAAAAAAAAAA 100 0.000 s 0.00 MiB C++
Gravatarconfoo 100 0.000 s 0.00 MiB C++
Gravatarkxxy 100 0.000 s 0.00 MiB C++
Gravatarサイタマ 100 0.000 s 0.00 MiB C++
Gravatar烟雨 100 0.000 s 0.00 MiB C++
Gravatarcb 100 0.000 s 0.00 MiB C++
GravatarKomin 100 0.000 s 0.00 MiB C++
Gravatarop_组撒头屯 100 0.000 s 0.00 MiB C++
Gravataryrtiop 100 0.000 s 0.00 MiB C++
本题关联比赛
20120323
exam
SBOI虎年首秀
关于 放棋子 的近10条评论(全部评论)
我以为咋回事...评测姬心情又不好了...没想到是我语言选成C了...
GravatarKomin
2021-07-02 16:31 9楼
蜜汁错误,可能是因为评测姬心情不好什么的..
GravatarDeacep
2019-07-07 17:21 8楼
回复 @WHZ0325 :
刚开始写题的时候,看到二楼的评论,心想,我写的时候一定要记住清零,经过了一个小时的调试之后,我发现我也忘记清零了,代码见@7986 的提交记录,本记录中注释为乱码
Gravatar-1
2018-05-02 00:32 7楼
滚动数组记得清零……
GravatarWHZ0325
2018-03-06 15:00 6楼
无限ymym
sor_rapiz_orz
Gravatarsxysxy
2017-04-08 13:14 5楼
好难啊
Gravatarconfoo
2017-02-28 16:19 4楼
跑得好慢啊
GravatarShirry
2017-02-27 19:28 3楼
这题滚动数组效果不明显
GravatarAAAAAAAAAA
2017-02-24 21:47 2楼
注意棋子数为0的情况....
Gravatarmikumikumi
2015-04-17 18:35 1楼

657. 放棋子

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

【题目描述】

给出一个 $n*m$ 的棋盘 $(n、m≤80,n*m ≤ 80)$ ,要在棋盘上放 $pn(pn ≤ 20)$ 个棋子, 使得任意两个棋子不相邻。每次试验随机分配一种方案,求首次放置即出现合法方案的概率,答案用既约分数表示(格式是分母在前)。

【输入格式】

输入文件只有一行,有三个数 $n$ 、$m$ ,$pn$,其中$n$,$m$表示方格棋盘大小,$pn$表示要放的棋子数量。

【输出格式】

输出文件也只有一行,即一个用$/$表示的既约分数。

【输入格式】

2 2 2

【输出格式】

3/1

【样例解释】

方案总数为$6$:

* *
   
*
 
*
 
*  
 
*
  *
*
 
  *
 
*
   
*
*

只有$2$个方案是合法。