牛和 John

 纯模拟题,先定义可能需要的变量

int a[12][12], cx, cy, fx, fy; // 障碍物, 牛横纵, John横纵
char map; // 地图
int move_s; // 统计移动次数
int mf, mc; // John的移动方向, 牛的移动方向(0上 1右 2下 3左)
int step; // 一步一步走
int turn; // 转弯 

首先输入地图

for (int i = 1; i <= 10; i++)
	{
		for (int j = 1; j <= 10; j++)
		{
			cin >> map; // 输入地图
			if (map == '*') // 障碍物
			{
				a[j][i] = -1;
			}
			if (map == 'C') // 记录牛的初始位置
			{
				cx = j;
				cy = i;
			}
			if (map == 'F') // 记录John的初始位置
			{
				fx = j;
				fy = i;
			}
		}
	}

 现在开始模拟

	while ((cx != fx || cy != fy) && move_s < 200000)
	{
        


    }

 先来模拟牛的移动

if (mc == 0 && step == 0) // 牛向北移动
{
	step = 1; //一步一步走
	if (a[cx][cy - 1] != -1 && cy > 1)
	{
		turn = 1;
		cy--; // 在地图上为向上走
	}
	if (turn == 0) // 证明该转弯啦
	{
		mc++; // 顺时针下一分钟该向右(东)移动
	}
}
if (mc == 1 && step == 0) // 牛向东移动
{
	step = 1; //一步一步走
	if (a[cx + 1][cy] != -1 && cx < 10)
	{
		turn = 1;
		cx++; // 在地图上为向右走
	}
	if (turn == 0) // 证明该转弯啦
	{
		mc++; // 顺时针下一分钟该向下(南)移动
	}
}
if (mc == 2 && step == 0) // 牛向南移动
{
	step = 1;//一步一步走
	if (a[cx][cy + 1] != -1 && cy < 10)
	{
		turn = 1;
		cy++; // 在地图上为向下走
	}
	if (turn == 0) // 证明该转弯啦
	{
		mc++; // 顺时针下一分钟该向左(西)移动
	}
}
if (mc == 3 && step == 0) // 牛向西移动
{
	step = 1; //一步一步走
	if (a[cx - 1][cy] != -1 && cx > 1)
	{
		turn = 1;
		cx--; // 在地图上为向左走
	}
	if (turn == 0)
	{
		mc++;
	}
}

 John的移动方式和牛一样

if (mf == 0 && step == 0) // John向北移动
{
	step = 1; //一步一步走
	if (a[fx][fy - 1] != -1 && fy > 1)
	{
		turn = 1;
		fy--; // 在地图上为向上走
	}
	if (turn == 0) // 证明该转弯啦
	{
		mf++; // 顺时针下一分钟该向右(东)移动
	}
}
if (mf == 1 && step == 0) // John向东移动
{
	step = 1; //一步一步走
	if (a[fx + 1][fy] != -1 && fx < 10)
	{
		turn = 1;
		fx++; // 在地图上为向右走
	}
	if (turn == 0) // 证明该转弯啦
	{
		mf++; // 顺时针下一分钟该向下(南)移动
	}
}
if (mf == 2 && step == 0) // John向南移动
{
	step = 1; //一步一步走
	if (a[fx][fy + 1] != -1 && fy < 10)
	{
		turn = 1;
		fy++; // 在地图上为向下走
	}
	if (turn == 0) // 证明该转弯啦
	{
		mf++; // 顺时针下一分钟该向左(西)移动
	}
}
if (mf == 3 && step == 0) // John向西移动
{
	step = 1; //一步一步走
	if (a[fx - 1][fy] != -1 && fx > 1)
	{
		turn = 1;
		fx--; // 在地图上为向左走
	}
	if (turn == 0)
	{
		mf++;
	}
}

 完整版来啦:

#define  _CRT_SECURE_NO_WARNINGS 1

#include <stdio.h>
#include <iostream>
using namespace std;

int a[12][12], cx, cy, fx, fy; // 障碍物, 牛横纵, John横纵
char map; // 地图
int move_s; // 统计移动次数
int mf, mc; // John的移动方向, 牛的移动方向(0上 1右 2下 3左)
int step; // 一步一步走
int turn; // 转弯

int main()
{
	for (int i = 1; i <= 10; i++)
	{
		for (int j = 1; j <= 10; j++)
		{
			cin >> map; // 输入地图
			if (map == '*') // 障碍物
			{
				a[j][i] = -1;
			}
			if (map == 'C') // 记录牛的初始位置
			{
				cx = j;
				cy = i;
			}
			if (map == 'F') // 记录John的初始位置
			{
				fx = j;
				fy = i;
			}
		}
	}
	while ((cx != fx || cy != fy) && move_s < 200000)
	{
		mf %= 4; // 总共四个方向,所以模4判断
		mc %= 4;
		move_s++; // 统计行走次数
		step = 0; // 判断是否移动
		turn = 0; // 判断是否转弯
		// 牛移动
		if (mc == 0 && step == 0) // 牛向北移动
		{
			step = 1; //一步一步走
			if (a[cx][cy - 1] != -1 && cy > 1)
			{
				turn = 1;
				cy--; // 在地图上为向上走
			}
			if (turn == 0) // 证明该转弯啦
			{
				mc++; // 顺时针下一分钟该向右(东)移动
			}
		}
		if (mc == 1 && step == 0) // 牛向东移动
		{
			step = 1; //一步一步走
			if (a[cx + 1][cy] != -1 && cx < 10)
			{
				turn = 1;
				cx++; // 在地图上为向右走
			}
			if (turn == 0) // 证明该转弯啦
			{
				mc++; // 顺时针下一分钟该向下(南)移动
			}
		}
		if (mc == 2 && step == 0) // 牛向南移动
		{
			step = 1;//一步一步走
			if (a[cx][cy + 1] != -1 && cy < 10)
			{
				turn = 1;
				cy++; // 在地图上为向下走
			}
			if (turn == 0) // 证明该转弯啦
			{
				mc++; // 顺时针下一分钟该向左(西)移动
			}
		}
		if (mc == 3 && step == 0) // 牛向西移动
		{
			step = 1; //一步一步走
			if (a[cx - 1][cy] != -1 && cx > 1)
			{
				turn = 1;
				cx--; // 在地图上为向左走
			}
			if (turn == 0)
			{
				mc++;
			}
		}
		// John移动
		step = 0;
		turn = 0;
		if (mf == 0 && step == 0) // John向北移动
		{
			step = 1; //一步一步走
			if (a[fx][fy - 1] != -1 && fy > 1)
			{
				turn = 1;
				fy--; // 在地图上为向上走
			}
			if (turn == 0) // 证明该转弯啦
			{
				mf++; // 顺时针下一分钟该向右(东)移动
			}
		}
		if (mf == 1 && step == 0) // John向东移动
		{
			step = 1; //一步一步走
			if (a[fx + 1][fy] != -1 && fx < 10)
			{
				turn = 1;
				fx++; // 在地图上为向右走
			}
			if (turn == 0) // 证明该转弯啦
			{
				mf++; // 顺时针下一分钟该向下(南)移动
			}
		}
		if (mf == 2 && step == 0) // John向南移动
		{
			step = 1; //一步一步走
			if (a[fx][fy + 1] != -1 && fy < 10)
			{
				turn = 1;
				fy++; // 在地图上为向下走
			}
			if (turn == 0) // 证明该转弯啦
			{
				mf++; // 顺时针下一分钟该向左(西)移动
			}
		}
		if (mf == 3 && step == 0) // John向西移动
		{
			step = 1; //一步一步走
			if (a[fx - 1][fy] != -1 && fx > 1)
			{
				turn = 1;
				fx--; // 在地图上为向左走
			}
			if (turn == 0)
			{
				mf++;
			}
		}
	}
	if (move_s == 200000)
		printf("0\n");
	else
		printf("%d\n", move_s);
	return 0;
}

 创作不易,感谢各位大佬支持

猜你喜欢

转载自blog.csdn.net/weixin_74809706/article/details/129996266