开始的时候,我判断是否符合条件的代码是这样的:
if(csp.x<=n&&csp.x>0&&csp.y<=m&&csp.y>0&&csp.t<a[csp.x][csp.y]);
{
a[csp.x][csp.y]=csp.t;
q.push(csp);
}
但这时候,即使我的y小于0时,程序也会执行到判断里面的赋值及入队操作。 但如果改成下面这样:
if(csp.x>n||csp.x<=0||csp.y>m||csp.y<=0||csp.t>=a[csp.x][csp.y]) continue;
a[csp.x][csp.y]=csp.t;
q.push(csp);
就不会有问题。 为什么呢