很水的dp,状态转移方程告诉了
#include<iostream>
#include<cstdio>
#include<algorithm>
using namespace std;
int maze[1100][1100],dp[1100][1100];
int dir[3][2]={{-1,0},{0,-1},{-1,-1}};
int r,c;
bool inline IN(int x,int y)
{
if(1<=x&&x<=c&&1<=y&&y<=r)
return true;
else
return false;
}
int main()
{
int t;
scanf("%d",&t);
for(int i=1;i<=t;i++)
{
scanf("%d %d",&r,&c);
for(int j=1;j<=r;j++)
for(int k=1;k<......
阅读全文