一个nxm的网格中，起点在(1,1)，终点在(n,m)，网格中有一块不能走的矩形区域，左下坐标为(x0,y0)，右上坐标为(x1,y1)，求从起点到终点的路径条数。
示例1
输入
4,4,2,2,3,3
输出
2
说明
只有两条可达路径
备注:
，， , 答案可能很大请对1000000007取模
加载中...
import java.util.*; public class Solution { /** * * @param n int整型 * @param m int整型 * @param x0 int整型 * @param y0 int整型 * @param x1 int整型 * @param y1 int整型 * @return int整型 */ public int GetNumberOfPath (int n, int m, int x0, int y0, int x1, int y1) { // write code here } }
class Solution { public: /** * * @param n int整型 * @param m int整型 * @param x0 int整型 * @param y0 int整型 * @param x1 int整型 * @param y1 int整型 * @return int整型 */ int GetNumberOfPath(int n, int m, int x0, int y0, int x1, int y1) { // write code here } };
# # # @param n int整型 # @param m int整型 # @param x0 int整型 # @param y0 int整型 # @param x1 int整型 # @param y1 int整型 # @return int整型 # class Solution: def GetNumberOfPath(self , n , m , x0 , y0 , x1 , y1 ): # write code here
/** * * @param n int整型 * @param m int整型 * @param x0 int整型 * @param y0 int整型 * @param x1 int整型 * @param y1 int整型 * @return int整型 */ function GetNumberOfPath( n , m , x0 , y0 , x1 , y1 ) { // write code here } module.exports = { GetNumberOfPath : GetNumberOfPath };
# # # @param n int整型 # @param m int整型 # @param x0 int整型 # @param y0 int整型 # @param x1 int整型 # @param y1 int整型 # @return int整型 # class Solution: def GetNumberOfPath(self , n , m , x0 , y0 , x1 , y1 ): # write code here
package main /** * * @param n int整型 * @param m int整型 * @param x0 int整型 * @param y0 int整型 * @param x1 int整型 * @param y1 int整型 * @return int整型 */ func GetNumberOfPath( n int , m int , x0 int , y0 int , x1 int , y1 int ) int { // write code here }
/** * * @param n int整型 * @param m int整型 * @param x0 int整型 * @param y0 int整型 * @param x1 int整型 * @param y1 int整型 * @return int整型 */ int GetNumberOfPath(int n, int m, int x0, int y0, int x1, int y1 ) { // write code here }
4,4,2,2,3,3
2