Neo_Kylinson @ 2018-07-22 10:47:29
你有一个大小为n×m的表。表中的行从上到下编号1到n,表中的列从左到右编号1到m。然后我们用(x,y)表示第x行和第y列。 最初的点(1,1)包含两只的海龟。两个海龟都想要走到(n,m)。表的一些点有障碍但保证没有任何障碍在左上角和右下角。一只乌龟(一个或其他)可以从点(x,y)以两种方式行进，下一步它可以选择走到点(x + 1,y)或点(x,y + 1),只要它所到达的点不含障碍。 海龟之间关系并不好,所以他们不希望有机会见到对方。但它们都比较傻（海龟脑容量。。。），所以它们找来了会编程的你，请你帮助它们算一算一共有多少种的方式可以让它们从点(1,1)到达(n,m)而不相遇。（一种方法含有两条路径（仅在首尾处相交）） 输入 第一行包含两个整数n，m(2<=n,m<=3000)。下面的n行每行包含m个字符，表示表。空的点（无障碍）用字符"."表示,有障碍的点用以"#"表示。 保证左上角和右下角的点无障碍。 输出 一共有多少种方案数使它们能不碰面到达 （n,m）。 答案对1000000007 (10^9+7) 取模
by Neo_Kylinson @ 2018-07-22 10:48:23
打了一堆回车发现并没有用（可能是我太弱了不会Markdown）
by andyli @ 2018-07-22 11:08:49
你有一个大小为$n$×$m$的表。表中的行从上到下编号$1$到$n$,表中的列从左到右编号$1$到$m$。然后我们用($x,y$)表示第$x$行和第$y$列。 最初的点($1,1$)包含两只的海龟。两个海龟都想要走到($n,m$)。表的一些点有障碍但保证没有任何障碍在左上角和右下角。一只乌龟(一个或其他)可以从点($x,y$)以两种方式行进，下一步它可以选择走到点($x + 1,y$)或点($x,y + 1$),只要它所到达的点不含障碍。 海龟之间关系并不好,所以他们不希望有机会见到对方。但它们都比较傻（海龟脑容量。。。），所以它们找来了会编程的你，请你帮助它们算一算一共有多少种的方式可以让它们从点($1,1$)到达($n,m$)而不相遇。（一种方法含有两条路径（仅在首尾处相交）） 输入 第一行包含两个整数$n$，$m$($2<=n,m<=3000$)。下面的$n$行每行包含$m$个字符，表示表。空的点（无障碍）用字符"."表示,有障碍的点用以"#"表示。 保证左上角和右下角的点无障碍。 输出 一共有多少种方案数使它们能不碰面到达 ($n,m$)。 答案对$1000000007$ ($10^9+7$) 取模使用LaTeX帮你重发一下