C++中“ ? : ”三目运算符的坑

文章目录

背景

刷洛谷的题时，我写了这行代码：

dp[i][j]=dp[i][j]+obstacleGrid[i][j-1]?0:dp[i][j-1]+obstacleGrid[i-1][j]?0:dp[i-1][j];

我觉得没啥问题，但答案就是异常，搞得我很崩溃

原因

因为三目运算符也是要遵循运算顺序了，具体的我没细想，但如果不加以限制肯定会出错，比如这两个dp[i][j-1]+obstacleGrid[i-1]会先加在一起之类的

解决方法

加括号！

dp[i][j]=dp[i][j]+(obstacleGrid[i][j-1]?0:dp[i][j-1])+(obstacleGrid[i-1][j]?0:dp[i-1][j]);

希望能帮到大家