HDU 6229 Wandering Robots（思维）

题解：

假设所有的点都没有障碍，则设分子 a = 3*3+(n-2)*2*4+(n-2)*(n-1)/2*5，分母 b = 3*4+(n-2)*4*4+(n-2)*(n-2)*5。

在（x，y）上加入障碍，则总和的分母要减去当前的点即 b -= v(x,y)，如果这个点是 x+y >= n-1，则 a-= v(x,y)。

然后在遍历障碍可以走的路，如果下一步还是障碍则不走，否则 b--，同理下一步也满足 x+y >= n-1，则 a--。

#include 
#include  
#include   
#include   
#include    
#include    
#include    
#include    
#include     
#include     
#include     
#include     
#include      
#include       
#include