【暴搜】Jetpack 6.22测试COCI

样例输入 1
1
.....XX...X
....XX...XX
...XX...XX.
...........
....XXX....
...........
.....X.....
....XX...X.
...XX...XX.
...X...XX..
样例输出 1 
2 
1 4
7 2

样例输入 2
20
X..................X
.X................X.
..X..............X..
...X............X...
....X..........X....
.....X........X.....
......X......X......
.......X....X.......
........X..X........
.........XX.........
样例输出 2
1
8 10

首先，吐槽一下题意。
这个题意。。。。简直了。。。读了好久的题，怀疑人生。就是在天花板一直按着的话，就会一直向右走。
另外那个开始时刻是从0开始的 关于时刻呢，举个例子：在1时刻按了按钮之后，在2时刻就会跑到斜上方的那个点。
嗯 这道题以来就暴力没跑了
由于每一次状态只有两种 一种按按钮往上跑 另一种不按按钮往下跑 还有特判一下在天花板和在地板上的两种情况。
所以就直接一波if走起
然后用回溯 找到一组答案就退出
估计了一下应该不会有什么问题 就过了

//只能往右(初始 或者在碰到天花板继续按或地板)斜上 和斜下 
#include<cstdio>
#include<stack>
#include<cstring>
#include<iostream>
#include<string>
#include<cstdlib>
#include<algorithm>
using namespace std;
#define MAXN 100005
int n,a[MAXN];
char mp[15][MAXN];
void print()
{
	//for(int i=0;i<=n-1;i++)
	//	printf("%d ",a[i]);
	int ans=0;
	if(a[0]) ans++;
	for(int i=1;i<=n-1;i++)
	{
		if(a[i-1]&&a[i])
			a[i]=a[i-1]+a[i];
		if(a[i]==1) ans++;
	}
	printf("%d\n",ans);
	for(int i=0;i<=n-1;i++)
	{
		if(a[i]==1) printf("%d ",i);
		if(a[i-1]!=0&&a[i]==0) printf("%d\n",a[i-1]);
		
	}
	return ;
}
void dfs(int r,int c)
{
	if(c==n-1)
	{
		print();
		exit(0);
	}	
	if(r==10&&mp[r][c+1]=='.')
		dfs(r,c+1);
	if(r==1&&mp[r][c+1]=='.')
	{
		a[c]=1;
		dfs(r,c+1);
		a[c]=0;
	} 
	if(r!=10&&mp[r+1][c+1]=='.')
		dfs(r+1,c+1);
	if(r!=1&&mp[r-1][c+1]=='.')
	{
		a[c]=1;
		dfs(r-1,c+1);
		a[c]=0;
	}
	return ;
}
int main()
{
    //freopen("jetpack.in","r",stdin);
    //freopen("jetpack.out","w",stdout);
    scanf("%d",&n);
    for(int i=1;i<=10;i++)
    	scanf("%s",mp[i]);
    dfs(10,0);
    return 0;
}