luogu#P1479. 宿舍里的故事之五子棋
宿舍里的故事之五子棋
题目描述
宿舍里好多好多有趣的事!
7890653 今天看到不知何时流行的五子棋,在宿舍里拿个本子,画一些格子,一个棋盘就做好了。
当 7890653 把目光放到棋上,突发奇想……
在一个 的棋盘内,放上 颗棋子,其中 ;
这 颗棋子可以放到棋盘内任意一个地方,但是不能重叠在一起。于是,便会有五颗棋子排成一行,或一列,或处在同一条对角线上。不同的放法可能会出现不同个数的五子的排列。
本题你要做的是,给你一个 ,你要找出不同放法出现的五子连线的数量(设为 ),如 ,有:
只有这两种非负的 值,(注意 不重复),你要输出的便是 值的和。
也就是 。
输入格式
输入共一行一个数 ,含义如题意所示。保证 。
输出格式
输出所有可能的 值的和。容易发现 。
11
3