P4147 玉蟾宫 悬线法 ,\(l_{i,j},r_{i,j},up_{i,j}\) 分别表示 \((i,j)\) 这个点向左,右,上能到达的远点.然后面积就很好办了.具体实现见代码. 然而,还有更优秀的算法,可是我还没学会嘤嘤嘤,可以看看这题:P1578 奶牛浴场 #include<bits/stdc++.h> using namespace std; const int N=1005; int a[N][N],l[N][N],r[N][N],n,m,mp[N][N],ans; int r…