ABC377一类网格处理办法
ABC377_F
对于一列就记录横坐标 \(x\),一行记录纵坐标 \(y\),一个斜对角线就记录 \(x+y\),反对角线就记录 \(x-y\)。
求交点如果有行列就直接带入,对角线相交就解线性方程:
\( \left\{ \begin{aligned} x+y=a\\ x-y=b \end{aligned} \right. \)
对于一列就记录横坐标 \(x\),一行记录纵坐标 \(y\),一个斜对角线就记录 \(x+y\),反对角线就记录 \(x-y\)。
求交点如果有行列就直接带入,对角线相交就解线性方程:
\( \left\{ \begin{aligned} x+y=a\\ x-y=b \end{aligned} \right. \)