对于左右不连通但是上下联通的情况，我的处理方法是直接将矩阵斜着翻转一下，但是为什么会挂啊？

	n=read(),m=read(),scanf("%lld",&K);
	rep(i,1,n) scanf("%s",s[i]+1);
	rep(i,1,n) rep(j,1,m) if(s[i][j]=='#') ++cnt;
	rep(i,1,n) if(s[i][1]=='#'&&s[i][m]=='#') ++l;
	rep(i,1,m) if(s[1][i]=='#'&&s[n][i]=='#') ++r;
	if(l>=1&&r>=1)
	{
		puts("1");
		return 0;
	}
	if(l==0&&r==0)
	{
		printf("%d\n",ksmval(cnt,K-1));
		return 0;
	}
	if(r>=1)
	{
		rep(i,1,n) rep(j,i+1,m) s[i][j]=s[j][i];
		Swap(n,m);
		Swap(l,r);
	}
	int tot=0;
	rep(i,1,n) rep(j,1,m-1) if(s[i][j]=='#'&&s[i][j+1]=='#') ++tot;

矩阵乘法部分都没有问题。