CfRound928(Div.4)-C.VladandaSumofSumofDigitsPleasenotethatthetimelimitforthisproblemisonly0.5secondspertest.Vladislavwrotetheintegersfrom 1 to n,inclusive,ontheboard.Thenhereplacedeachintegerwiththesumofitsdigits.Whatisthesumofthenumbersontheboardnow?Forexample,if n=12=12 theninitiallythenumbersonth

题目背景（题目链接）　　题目描述　　给定一个N*M方格的迷宫，迷宫里有T处障碍，障碍处不可通过。　　在迷宫中移动有上下左右四种方式，每次只能移动一个方格。数据保证起点上没有障碍。　　给定起点坐标和终点坐标，每个方格最多经过一次，问有多少种从起点坐标到终点坐标的方案。　　输入格式　　第一行为三个正整数N,M,T，分别表示迷宫的长宽和障碍总数。　　第二行为四个正整数SX,SY,FX,FY，SX,SY代表起点坐标，FX,FY代表终点坐标。　　接下来$T$行，每行两个正整数，表示障碍点的坐标。　　输出格式　　输出从起点坐标到终点坐标的方案总数。　　样例输入                    样例输

题目背景（题目链接）　　题目描述　　给定一个N*M方格的迷宫，迷宫里有T处障碍，障碍处不可通过。　　在迷宫中移动有上下左右四种方式，每次只能移动一个方格。数据保证起点上没有障碍。　　给定起点坐标和终点坐标，每个方格最多经过一次，问有多少种从起点坐标到终点坐标的方案。　　输入格式　　第一行为三个正整数N,M,T，分别表示迷宫的长宽和障碍总数。　　第二行为四个正整数SX,SY,FX,FY，SX,SY代表起点坐标，FX,FY代表终点坐标。　　接下来$T$行，每行两个正整数，表示障碍点的坐标。　　输出格式　　输出从起点坐标到终点坐标的方案总数。　　样例输入                    样例输