关于放棋子的近10条评论(全部评论)
我以为咋回事...评测姬心情又不好了...没想到是我语言选成C了... ShiJiuuu 2021-07-02 16:31 9楼
蜜汁错误，可能是因为评测姬心情不好什么的.. Deacep 2019-07-07 17:21 8楼
回复 @WHZ0325 : 刚开始写题的时候，看到二楼的评论，心想，我写的时候一定要记住清零，经过了一个小时的调试之后，我发现我也忘记清零了，代码见@7986 的提交记录，本记录中注释为乱码 -1 2018-05-02 00:32 7楼
滚动数组记得清零…… WHZ0325 2018-03-06 15:00 6楼
无限ymym sor_rapiz_orz sxysxy 2017-04-08 13:14 5楼
好难啊 confoo 2017-02-28 16:19 4楼
跑得好慢啊 Shirry 2017-02-27 19:28 3楼
这题滚动数组效果不明显 AAAAAAAAAA 2017-02-24 21:47 2楼
注意棋子数为0的情况.... mikumikumi 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$个方案是合法。