洛谷AT2168 [AGC007A] Shik and Stone

传送门

题意翻译

题目描述

有一个纵  行，横  列的格子状棋盘。开始时，棋盘左上角的格子有一个马（不是象棋意义的马）。Shik 将会操纵它上下左右移动，从而到达右下角的格子。此时，马能够经过同一个格子多次（含左上角和右下角的格子）。

给出  行字符串，如果第  行第  列的字符为 ' # ' ，则表示马在移动过程中至少通过了此格一次（左上角和右下角的格子一定会通过至少一次）。当  为 ' . ' 时，表示马在移动过程中并没有经过此格。

请判断：马是否可能每次移动都向下或向右。

一看到输入是二维字符串，我马上就想到了搜索，写出来模板之后，看了看第三个样例

4 5
##...
.###.
.###.
...##

发现搜索是不行的，因为搜索的话是只能判断能不能到达，而不能考虑路程上的走向

接下来，我们就拿第一个样例来看看

4 5
##...
.##..
..##.
...##

显然是的，大家只要过小学就要会求不规则图形的周长，有一种方法就是平移法

那我也来给这个图形平移平移

#####
....#
....#
....#

好看多了，我们发现所有的#号加起来竟然是这个长方形周长，也就是,那是不是所有的图形都是的呢，再举个栗(例)子：

#...
##..
.#..
.###
...#

平移一下：

####
...#
...#
...#
...#

也是周长的一半，于是这个问题也成了一个傻逼题

#include<bits/stdc++.h>
using namespace std;
int h,w,ans;
char a[10][10];
int main() {
	cin>>h>>w;
	for(int i=1; i<=h; i++)
		for(int j=1; j<=w; j++) {
			cin>>a[i][j];
			if(a[i][j]=='#') ans++;
		}
	if(ans==h+w-1) cout<<"Possible"<<endl;
	else cout<<"Impossible"<<endl;

	return 0;
}