1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
#include <iostream>  
#include <cstdlib> 
#include <cstring> 
#include <cstdio> 
using namespace std; 
const int MAXN = 105; 
int n, m, ans, dp[MAXN][MAXN][2]; 
char mp[MAXN][MAXN]; 
inline bool check(int x, int y){
    if(x>0 && x<=n && y>0 && y<=m && mp[x][y]=='.'){
        return true; 
    }else{
        return false; 
    }
}
void fun(){
    memset(dp, 0x3f3f3f3f, sizeof(dp)); 
    dp[1][1][0] = dp[1][1][1] = 0; 
    int obstacle, rt, r, b, lb; 
    for(int i=1; i<=n; ++i){
        for(int j=1; j<=m; ++j){
            obstacle = check(i, j)? 0:1; 
            rt = check(i-1, j+1)?1:0; 
            lb = check(i+1, j-1)?1:0; 
            b = check(i+1, j)?1:0; 
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX