- 博客(2)
- 收藏
- 关注
RSS订阅原创 pipioj 1013 防水堤坝
规律题，当边数为偶数时且为4的倍数，面积最大为斜正方形，不为4倍数时，为斜矩形，长边比短边多一边数，当边数为奇数时，为选边数减一的图形上的长边，在其上添加一个下底为边长，上底为边长减一的等边梯形，图详见博客：https://blog.csdn.net/Gong_Yihang/article/details/104986207。当b=1时，ans=2*(a^2)+a-0.5;当b=2时，ans=2*(a^2)+2a;当b=3时，2*(a^2)+3a+0.5;当b=0时，ans=2*(a^2)
2023-03-04 20:15:14
68
原创 试题 算法训练 车的放置
试题 算法训练 车的放置问题描述：在一个n*n的棋盘中，每个格子中至多放置一个车，且要保证任何两个车都不能相互攻击，有多少中放法(车与车之间是没有差别的)输入格式：包含一个正整数n输出格式：一个整数，表示放置车的方法数样例输入：2样例输出：7数据规模约定：n<=8样例解释:一个车都不放为1种，放置一个车有4种，放置2个车有2种。dfs搜索的方法有点麻烦，这里提供一种组合数学的方法#include<bits/stdc++.h>#define eps 1e-7#defin
2021-11-16 17:19:08
1471
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人