整上Markdown和Latex的好康的题面

Loliconrz @ 2020-10-28 00:19:13

by Loliconrz @ 2020-10-28 00:21:32

补充一下数据范围是：

by 引领天下 @ 2020-10-28 00:49:54

@可爱的Flandre酱 为什么不这么写呢

by Loliconrz @ 2020-10-28 01:25:20

@引领天下 我比较懒QaQ，喜欢用 e，当然您这样更严谨了

by Cry_For_theMoon @ 2020-10-28 06:42:47

qpcz

by AuKr @ 2020-10-28 06:48:38

建议提供源码

by Maxmilite @ 2020-10-28 07:14:56

照着楼主写的源码来了

#### 题目描述

小 Y 来到了一个新的城市旅行。她发现了这个城市的布局是网格状的，也就是有 $n$ 条从东到西的道路和 $m$ 条从南到北的道路，这些道路两两相交形成 $n\times m$ 个路口 $(i,j)$， $(1\leq i\leq n,1\leq j\leq m)$
她发现不同的道路路况不同，所以通过不同的路口需要不同的时间。通过调查发现，从路口 $(i,j)$ 到路口 $(i,j+1)$ 需要时间 $r(i,j)$ ，从路口 $(i,j)$ 到路口 $(i+1,j)$ 需要时间 $c(i,j)$ 。注意这里的道路是双向的。小 Y 有 $q$ 个询问，她想知道从路口 $(x1,y1)$ 到路口 $(x2,y2)$ 最少需要花多少时间。

#### 输入格式

第一行包含 2 个正整数 $n,m$ 表示城市的大小。

接下来 $n$ 行，每行包含 $m-1$ 个整数，第 $i$ 行第 $j$ 个正整数表示从一个路口到另一个路口的时间 $r(i,j)$ 。

接下来 $n-1$ 行，每行包含 $m$ 个整数，第 $i$ 行第 $j$ 个正整数表示从一个路口到另一个路口的时间 $c(i,j)$。

接下来一行，包含一个正整数 $q$，表示小 Y 的询问个数。

接下来 $q$ 行，每行包含 $4$ 个正整数 $x1,y1,x2,y2$，表示两个路口的位置。

#### 输出格式

输出共 $q$ 行，每行包含一个整数表示从一个路口到另一个路口最少需要花的时间。

#### 说明/提示

数据范围: $nm \leq 2 \times 10 ^ 4$, $q \leq 10 ^ 5$

题目描述

小 Y 来到了一个新的城市旅行。她发现了这个城市的布局是网格状的，也就是有 n 条从东到西的道路和 m 条从南到北的道路，这些道路两两相交形成 n\times m 个路口 (i,j)， (1\leq i\leq n,1\leq j\leq m) 她发现不同的道路路况不同，所以通过不同的路口需要不同的时间。通过调查发现，从路口 (i,j) 到路口 (i,j+1) 需要时间 r(i,j) ，从路口 (i,j) 到路口 (i+1,j) 需要时间 c(i,j) 。注意这里的道路是双向的。小 Y 有 q 个询问，她想知道从路口 (x1,y1) 到路口 (x2,y2) 最少需要花多少时间。

输入格式

第一行包含 2 个正整数 n,m 表示城市的大小。

接下来 n 行，每行包含 m-1 个整数，第 i 行第 j 个正整数表示从一个路口到另一个路口的时间 r(i,j) 。

接下来 n-1 行，每行包含 m 个整数，第 i 行第 j 个正整数表示从一个路口到另一个路口的时间 c(i,j)。

接下来一行，包含一个正整数 q，表示小 Y 的询问个数。

接下来 q 行，每行包含 4 个正整数 x1,y1,x2,y2，表示两个路口的位置。

输出格式

输出共 q 行，每行包含一个整数表示从一个路口到另一个路口最少需要花的时间。

说明/提示

数据范围: nm \leq 2 \times 10 ^ 4, q \leq 10 ^ 5

by Eason_AC @ 2020-10-28 07:56:57

小 Y 来到了一个新的城市旅行。她发现了这个城市的布局是网格状的，也就是有 n 条从东到西的道路和 m 条从南到北的道路，这些道路两两相交形成 n\times m个路口 (i,j)(1\leqslant i\leqslant n,1\leqslant j\leqslant m)。

她发现不同的道路路况不同，所以通过不同的路口需要不同的时间。通过调查发现，从路口 (i,j) 到路口 (i,j+1) 需要时间 r_{i,j}，从路口 (i,j) 到路口 (i+1,j) 需要时间 c_{i,j}。注意这里的道路是双向的。小 Y 有 q 个询问，她想知道从路口 (x_1,y_1) 到路口 (x_2,y_2) 最少需要花多少时间。

第一行包含 2 个正整数 n,m，表示城市的大小。接下来 n 行，每行包含 m-1 个整数，第 i 行第 j 个正整数表示从一个路口到另一个路口的时间 r_{i,j}。接下来 n-1 行，每行包含 m 个整数，第 i 行第 j 个正整数表示从一个路口到另一个路口的时间 c_{i,j}。接下来一行，包含 1 个正整数 q，表示小 Y 的询问个数。接下来 q 行，每行包含 4 个正整数 x_1,y_1,x_2,y_2，表示两个路口的位置。

输出共 q 行，每行包含一个整数表示从一个路口到另一个路口最少需要花的时间。

源码：

小 Y 来到了一个新的城市旅行。她发现了这个城市的布局是网格状的，也就是有 $n$ 条从东到西的道路和 $m$ 条从南到北的道路，这些道路两两相交形成 $n\times m$个路口 $(i,j)(1\leqslant i\leqslant n,1\leqslant j\leqslant m)$。

她发现不同的道路路况不同，所以通过不同的路口需要不同的时间。通过调查发现，从路口 $(i,j)$ 到路口 $(i,j+1)$ 需要时间 $r_{i,j}$，从路口 $(i,j)$ 到路口 $(i+1,j)$ 需要时间 $c_{i,j}$。注意这里的道路是双向的。小 Y 有 $q$ 个询问，她想知道从路口 $(x_1,y_1)$ 到路口 $(x_2,y_2)$ 最少需要花多少时间。

---

第一行包含 $2$ 个正整数 $n,m$，表示城市的大小。接下来 $n$ 行，每行包含 $m-1$ 个整数，第 $i$ 行第 $j$ 个正整数表示从一个路口到另一个路口的时间 $r_{i,j}$。接下来 $n-1$ 行，每行包含 $m$ 个整数，第 $i$ 行第 $j$ 个正整数表示从一个路口到另一个路口的时间 $c_{i,j}$。接下来一行，包含 $1$ 个正整数 $q$，表示小 Y 的询问个数。接下来 $q$ 行，每行包含 $4$ 个正整数 $x_1,y_1,x_2,y_2$，表示两个路口的位置。

---

输出共 $q$ 行，每行包含一个整数表示从一个路口到另一个路口最少需要花的时间。

这个会看上去舒服一些？

by hh0592821 @ 2020-10-28 10:35:08

已修改

by Haphyxlos @ 2020-10-28 17:37:18

qpcz