/ Vijos / 题库 /

五子棋

五子棋

时间限制:1秒  内存限制:256M


【问题描述】

  在一个 5 * 5 的棋盘内,放上 \(n\) 颗棋子,一个棋盘格子最多放一颗棋子,因此便会出现五颗棋子排成一行,或一列,或两条对角线,我们称有五颗棋子排成一行、一列或一条对角线为五子连排。显然不同的放法,就会产生不同数量的五子连排!
  本题你要做的是,给你一个 \(n\),你找出不同放法出现的五子连排数(设为k),如:\(n=11\),有如下放法(1是棋子,0是空格):

      1 1 1 0 0        1 1 1 1 1
      1 1 0 0 0        1 1 1 1 0
      1 1 0 0 0        1 1 0 0 0
      1 1 0 0 0        0 0 0 0 0
      1 1 0 0 0        0 0 0 0 0
    五子连排数:\(k=2\);    五子连排数:\(k=1\);

  只有这两种 \(k\) 值(注意 \(k\) 不重复),你要输出的便是 \(k\) 值的和。也就是 \(1+2=3\)!

【输入格式】

  输入一个数 \(n\), 占一行。

【输出格式】

  输出一个 \(k\) 值的总和。

【输入输出样例】

 Input

11

 Output

3

【数据限制】

  \(5≤n≤25\)

【来源】

 Mr.he

信息

ID
1104
难度
4
分类
搜索 点击显示
标签
(无)
递交数
0
已通过
0
通过率
?
被复制
2
上传者