模拟算法

南昌理工学院ACM集训队

在自然界和我们的日常生活中，如果计算机难以建立枚举、贪心等算法，甚至无法建立数学模型。我们可以用模拟来解决这类问题。所谓模拟算法，就是利用计算机对一个过程进行模拟，通过改变数学模型的各种参数，观察这些参数的变化所引起的过程状态的变化，并从中得出答案。
因为模拟往往是从一些核心问题的实际工程应用中提取出来的，或者它本身就是一个项目的简化模型，所以对模拟问题的回答尤其需要良好的理解、分析和规划能力。模拟问题的算法一般不是很复杂，关键是不能漏掉所有的条件，而且要对条件进行清楚的分析。模拟问题的求解一般都是繁琐的，在编程之前必须事先规划好各个模块的功能和结构，这样就不注重具体的编程而漏掉了一些重要的方面。回答模拟问题的通常步骤是:
(1)仔细阅读题目。对模拟题的描述一般比较详细，长度一般比较长，读的时候要逐条记录相关情况，读后要反复核对，绝对不能有错误。
(2)建立条件之间的关系，最好用一些简明的表格。
(3)仔细分析这些关系，建立这些关系的数学模型。
(4)规划各模块的结构，用相应的语言和方法描述具体算法，并逐步细化。
(5)编写程序、调试和运行。
(6)检查题目给出的样本是否通过。比赛题目一般会给出一个输入和输出的样本，为了检查程序的输入和输出格式是否正确，但是这些样本往往比用来判断比赛的测试数据简单，所以你不能满足于通过这些样本，还可以尝试绘制一些更复杂、更全面的测试数据来检查程序的正确性。经过反复调试、检查，才能解决问题。

接下来我们看一下实例应用
洛谷P1518
题目描述
两只牛逃跑到了森林里。Farmer John 开始用他的专家技术追捕这两头牛。你的任务是模拟他们的行为（牛和 John）。

追击在 10 \times 1010×10 的平面网格内进行。一个格子可以是：一个障碍物，两头牛（它们总在一起），或者 Farmer John。两头牛和 Farmer John 可以在同一个格子内（当他们相遇时），但是他们都不能进入有障碍的格子。

一个格子可以是：

. 空地；

• 障碍物；
  C 两头牛；
  F Farmer John。
  这里有一个地图的例子：

……
……
………
…
….F…
……
……
…C…
….…
..…
牛在地图里以固定的方式游荡。每分钟，它们可以向前移动或是转弯。如果前方无障碍（地图边沿也是障碍），它们会按照原来的方向前进一步。否则它们会用这一分钟顺时针转 90 度。 同时，它们不会离开地图。

Farmer John 深知牛的移动方法，他也这么移动。

每次（每分钟）Farmer John 和两头牛的移动是同时的。如果他们在移动的时候穿过对方，但是没有在同一格相遇，我们不认为他们相遇了。当他们在某分钟末在某格子相遇，那么追捕结束。

读入十行表示地图。每行都只包含 10 个字符，表示的含义和上面所说的相同。保证地图中只有一个 F 和一个 C。F 和 C 一开始不会处于同一个格子中。

计算 Farmer John 需要多少分钟来抓住他的牛，假设牛和 Farmer John 一开始的行动方向都是正北（即上）。 如果 John 和牛永远不会相遇，输出 0。

输入格式
输入共十行，每行 10 个字符，表示如上文描述的地图。

输出格式
输出一个数字，表示 John 需要多少时间才能抓住牛们。如果 John 无法抓住牛，则输出 0。

#include<bits/stdc++.h>//万能头文件 
using namespace std;
char a[15][15];
int x,y,t,o,d=1,e=1,q=0,w=0;

int main()
{
   
	for(int i=1;i<=10;i++)//输入
	{
   
		for(int j=1;j&l