首页 > [CQOI2007]矩形RECT
开通博客写题解
头像 在提需求的海螺很想退休
发表于 2023-07-22 10:29:28
复制到编译器更好食用. #include<iostream> #include<algorithm> #include<cstring> #include<string> #include<cmath> #include<vect 展开全文
去ta的博客 赞 (3) 回复(0) 收起
头像 Henry_WYH
发表于 2021-11-11 18:09:26
#include <cstdio> #include <cstring> #include <cstdlib> #include <iostream> #include <algorithm> using namespace s 展开全文
去ta的博客 赞 (2) 回复(1) 收起
头像 在刷题的单身狗很开心
发表于 2023-10-23 16:18:11
本题需要去到矩阵里面进行dfs来求出所有的情况。当在矩阵里面走到边界的时候就是剪切结束的时候。那么剪切开始的时候就是在边界上。简单的来看就是从上下左右四个边上的点都走一遍且将走过的排除掉就是答案（定点当然不算）。这种简单粗暴地方式确实可以解，我也确实写了一遍。。。。。但是会超时。 我们垃圾代码 展开全文
去ta的博客 赞 (1) 回复(0) 收起
头像 Z_L_G
发表于 2025-04-13 22:36:44
题意 把一个a*b个小正方形组成的大正方形切成两块有多少种切法？ 思路 爆搜，对于正方形a*b转化为点阵图坐标为[0,a][0,b] 其中(0,0)(a,0)(0,b)不能作为起点，对于每个起点，找可能的终点即可 由于对称性，两条对边方案重合，所以只搜索一组邻边即可 DFS要从不在边上的点开始 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”