洛谷 1205 [USACO1.2]方块转换 Transformations

最新推荐文章于 2024-07-05 08:11:05 发布

cgoldsss

最新推荐文章于 2024-07-05 08:11:05 发布

阅读量383

点赞数 1

分类专栏：模拟 USACO

本文链接：https://blog.csdn.net/qq_36312502/article/details/78222353

版权

这是一篇关于洛谷1205题目的解题总结，题目类型为模拟。作者分享了在解决该问题时遇到的误区，包括误将问题理解为搜索问题，以及在函数调用和数组处理上的错误。文章强调了模拟过程中的关键点，如注意函数间参数传递，避免在子函数中初始化变量，规划清晰的解题步骤，保持全局意识，并提醒在更新值时使用中间数组以避免错误。

摘要由CSDN通过智能技术生成

题目：
https://www.luogu.org/problem/show?pid=1205

首先这是个模拟；

但标签是搜索，所以我刚开始真打的搜索……；

本来读对题了，但我以为读错了，就改了，于是真错了……；

于是，GG！！

啊啊啊啊啊！

思路：
模拟；

总结：
1.调用函数时，注意函数之间的传递性；
2.不要在子函数里初始化！
3.规划好每一步干什么，注意每一步的联系;
4.有全局意识，注意主函数的设计；
5.不要用初始数组直接更新值，要用中间数组！！！！

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;

const int MAXN=21;
char s[MAXN][MAXN],aim[MAXN][MAXN],ss[MAXN][MAXN],xx[MAXN][MAXN];
int n,ans=10001,tot;

bool same()
{
    for(int i=1;i<=n;i++)
        for(int j=1;j<=n;j++)