12.28

问题 D: 实验室的聚餐

题目描述

实验室的学长学姐要去聚餐，聚餐就要喝酒，可是偏偏大家的酒量都不行，喝一杯就醉。现在大家一起玩个游戏，桌上围坐着2n个人。其中n个人是学长，另外n 个人是学姐。如果从第一个人开始数数，数到第m个人，则让他喝一杯酒，然后他就醉了；然后从喝醉的人之后开始数数，再让数到的第m个人喝酒……依此方法不 断让围坐在桌上的人喝酒。不过，问题来了，学长可以喝醉，但是学姐不能喝醉，所以预先应如何安排这些学长与学姐的座位，能使得在让n个人喝醉之后，桌上围 坐的没醉的n个人全是学姐。

输入

多组数据，每组数据输入：学长和学姐的人数分别为n（n<=3000）、以及m表示数到第m个人就倒下（m<=1000）；

输出

对于每一组数据，输出2n个大写字母，‘G’表示学姐，‘B’表示学长，50个字母为一行，不允许出现空白字符。每组测试数据后输出一个空行。

样例输入 

2 3
2 4

样例输出 

GBBG

BGGB

#include<stdio.h>
int main()
{
	int n,m;
	while(~scanf("%d%d",&n,&m))
	{
	char a[6005]={};
	int t=0;
	int flag=1,i=0;//计数器，序号 
	while(t<n)
	{
		if(i==2*n)//超过总人数回到第一人 
			i=0;
		if(a[i]=='B')
		{
			i++;
		continue;//跳过已经倒下的位置 
		}
		if(flag==m)
		{
			a[i]='B';
			flag=1;
			i++;
			t++;
		}
		else
		{
			flag++;
			i++;
		}
	}
	for(int i=0;i<2*n;i++)
	{
		if(a[i]!='B') printf("G");//没倒下的全是学姐 
	else printf("%c",a[i]);
	if((i+1)%50==0&&i>0) printf("\n");//注意格式 
	}printf("\n\n");
	}
	return 0;
}

 迷宫

给定一个N×M 方格的迷宫，迷宫里有 T 处障碍，障碍处不可通过。

在迷宫中移动有上下左右四种方式，每次只能移动一个方格。数据保证起点上没有障碍。

给定起点坐标和终点坐标，每个方格最多经过一次，问有多少种从起点坐标到终点坐标的方案。

输入格式

第一行为三个正整数 N,M,TN,M,T，分别表示迷宫的长宽和障碍总数。

第二行为四个正整数 SX,SY,FX,FYSX,SY,FX,FY，SX,SYSX,SY 代表起点坐标，FX,FYFX,FY 代表终点坐标。

接下来 TT 行，每行两个正整数，表示障碍点的坐标。

输出格式

输出从起点坐标到终点坐标的方案总数。

输入输出样例

输入 

2 2 1
1 1 2 2
1 2

输出 

1

#include<stdio.h>
int sx, sy, fx, fy, totle = 0;
int n, m, t;
int mg[100][100] = { 0 };//0表示空地，1表示障碍 
int fw[100][100] = { 0 };//0表示未访问，1表示访问 
void dfs(int x, int y)
{
	int dx[4] = { 0,1,0,-1 };
	int dy[4] = { 1,0,-1,0 };//方向
	if (x == fx && y == fy)//到终点
	{
		totle++;
		return;
	}
	for (int k = 0; k < 4; k++)
	{
		int nx, ny;
		nx = x + dx[k];
		ny = y + dy[k];
		if (mg[nx][ny] == 0 && fw[nx][ny] == 0 && nx > 0 && ny > 0 && nx <= n && ny <= m)//不要超出
		{
			fw[nx][ny] = 1;
			dfs(nx, ny);
			fw[nx][ny] = 0;//回溯
		}
	}
	return;
}
int main()
{
	scanf("%d%d%d", &n, &m, &t);
	scanf("%d%d%d%d", &sx, &sy, &fx, &fy);
	for (int i = 0; i < t; i++)
	{
		int tx, ty;
		scanf("%d%d", &tx, &ty);
		mg[tx][ty] = 1;
	}
	fw[sx][sy] = 1;//起始点访问
	dfs(sx, sy);
	printf("%d\n", totle);
	return 0;
}