題目描述

在平面上有一些二維的點(diǎn)陣。

這些點(diǎn)的編號(hào)就像二維數(shù)組的編號(hào)一樣，從上到下依次為第?1?至第?n?行，從左到右依次為第?1?至第?m?列，每一個(gè)點(diǎn)可以用行號(hào)和列號(hào)來表示。

現(xiàn)在有個(gè)人站在第?1?行第?1?列，要走到第?n?行第?m?列。

只能向右或者向下走。

注意，如果行號(hào)和列數(shù)都是偶數(shù)，不能走入這一格中。

問有多少種方案。

輸入

輸入一行包含兩個(gè)整數(shù)?n,m。(1≤n,m≤30)

輸出

輸出一個(gè)整數(shù)，表示答案。

樣例輸入

3 4

樣例輸出

2

C++：

#include<stdio.h>
int n,m;
int f[31][31];
int main() {scanf("%d%d",&n,&m);for(int i=1;i<=n;i++)f[i][1]=1;for(int i=1;i<=m;i++)f[1][i]=1;for(int i=2;i<=n;i++){for(int j=2;j<=m;j++){if(i%2==1||j%2==1){f[i][j]=f[i-1][j]+f[i][j-1];}}}printf("%d\n",f[n][m]);return 0;
}

編譯單個(gè)文件...
--------
- 文件名: C:\Users\Administrator\Desktop\Dev-C++\測(cè)試.cpp
- 編譯器名: TDM-GCC 4.9.2 64-bit Release處理 C++ 源文件...
--------
- C++ 編譯器: %BinDir0%\g++.exe
- 命令: g++.exe "C:\Users\Administrator\Desktop\Dev-C++\測(cè)試.cpp" -o "C:\Users\Administrator\Desktop\Dev-C++\測(cè)試.exe"  -I"%CppIncludeDir0%" -I"%CppIncludeDir1%" -I"%CppIncludeDir2%" -I"%CppIncludeDir2%\c++" -L"%LibDir0%" -L"%LibDir1%" -static-libgcc編譯結(jié)果...
--------
- 錯(cuò)誤: 0
- 警告: 0
- 輸出文件名: C:\Users\Administrator\Desktop\Dev-C++\測(cè)試.exe
- 輸出大小: 128.654296875 KiB
- 編譯時(shí)間: 0.22s

編譯單個(gè)文件...
--------
- 文件名: C:\Users\Administrator\Desktop\Dev-C++\測(cè)試.cpp
- 編譯器名: TDM-GCC 4.9.2 64-bit Release處理 C++ 源文件...
--------
- C++ 編譯器: C:\Program Files (x86)\Dev-Cpp\MinGW64\bin\g++.exe
- 命令: g++.exe "C:\Users\Administrator\Desktop\Dev-C++\測(cè)試.cpp" -o "C:\Users\Administrator\Desktop\Dev-C++\測(cè)試.exe"  -I"C:\Program Files (x86)\Dev-Cpp\MinGW64\include" -I"C:\Program Files (x86)\Dev-Cpp\MinGW64\x86_64-w64-mingw32\include" -I"C:\Program Files (x86)\Dev-Cpp\MinGW64\lib\gcc\x86_64-w64-mingw32\4.9.2\include" -I"C:\Program Files (x86)\Dev-Cpp\MinGW64\lib\gcc\x86_64-w64-mingw32\4.9.2\include\c++" -L"C:\Program Files (x86)\Dev-Cpp\MinGW64\lib" -L"C:\Program Files (x86)\Dev-Cpp\MinGW64\x86_64-w64-mingw32\lib" -static-libgcc編譯結(jié)果...
--------
- 錯(cuò)誤: 0
- 警告: 0
- 輸出文件名: C:\Users\Administrator\Desktop\Dev-C++\測(cè)試.exe
- 輸出大小: 128.654296875 KiB
- 編譯時(shí)間: 0.22s

最快編譯

換成iostream

編譯單個(gè)文件...
--------
- 文件名: C:\Users\Administrator\Desktop\Dev-C++\測(cè)試.cpp
- 編譯器名: TDM-GCC 4.9.2 64-bit Release處理 C++ 源文件...
--------
- C++ 編譯器: C:\Program Files (x86)\Dev-Cpp\MinGW64\bin\g++.exe
- 命令: g++.exe "C:\Users\Administrator\Desktop\Dev-C++\測(cè)試.cpp" -o "C:\Users\Administrator\Desktop\Dev-C++\測(cè)試.exe"  -I"C:\Program Files (x86)\Dev-Cpp\MinGW64\include" -I"C:\Program Files (x86)\Dev-Cpp\MinGW64\x86_64-w64-mingw32\include" -I"C:\Program Files (x86)\Dev-Cpp\MinGW64\lib\gcc\x86_64-w64-mingw32\4.9.2\include" -I"C:\Program Files (x86)\Dev-Cpp\MinGW64\lib\gcc\x86_64-w64-mingw32\4.9.2\include\c++" -L"C:\Program Files (x86)\Dev-Cpp\MinGW64\lib" -L"C:\Program Files (x86)\Dev-Cpp\MinGW64\x86_64-w64-mingw32\lib" -static-libgcc編譯結(jié)果...
--------
- 錯(cuò)誤: 0
- 警告: 0
- 輸出文件名: C:\Users\Administrator\Desktop\Dev-C++\測(cè)試.exe
- 輸出大小: 1.90690517425537 MiB
- 編譯時(shí)間: 0.59s

編譯單個(gè)文件...
--------
- 文件名: C:\Users\Administrator\Desktop\Dev-C++\測(cè)試.cpp
- 編譯器名: TDM-GCC 4.9.2 64-bit Release處理 C++ 源文件...
--------
- C++ 編譯器: %BinDir0%\g++.exe
- 命令: g++.exe "C:\Users\Administrator\Desktop\Dev-C++\測(cè)試.cpp" -o "C:\Users\Administrator\Desktop\Dev-C++\測(cè)試.exe"  -I"%CppIncludeDir0%" -I"%CppIncludeDir1%" -I"%CppIncludeDir2%" -I"%CppIncludeDir2%\c++" -L"%LibDir0%" -L"%LibDir1%" -static-libgcc編譯結(jié)果...
--------
- 錯(cuò)誤: 0
- 警告: 0
- 輸出文件名: C:\Users\Administrator\Desktop\Dev-C++\測(cè)試.exe
- 輸出大小: 1.90690517425537 MiB
- 編譯時(shí)間: 0.59s

cstdio慢了0.02秒

編譯單個(gè)文件...
--------
- 文件名: C:\Users\Administrator\Desktop\Dev-C++\測(cè)試.cpp
- 編譯器名: TDM-GCC 4.9.2 64-bit Release處理 C++ 源文件...
--------
- C++ 編譯器: %BinDir0%\g++.exe
- 命令: g++.exe "C:\Users\Administrator\Desktop\Dev-C++\測(cè)試.cpp" -o "C:\Users\Administrator\Desktop\Dev-C++\測(cè)試.exe"  -I"%CppIncludeDir0%" -I"%CppIncludeDir1%" -I"%CppIncludeDir2%" -I"%CppIncludeDir2%\c++" -L"%LibDir0%" -L"%LibDir1%" -static-libgcc編譯結(jié)果...
--------
- 錯(cuò)誤: 0
- 警告: 0
- 輸出文件名: C:\Users\Administrator\Desktop\Dev-C++\測(cè)試.exe
- 輸出大小: 412.5400390625 KiB
- 編譯時(shí)間: 0.24s

編譯單個(gè)文件...
--------
- 文件名: C:\Users\Administrator\Desktop\Dev-C++\測(cè)試.cpp
- 編譯器名: TDM-GCC 4.9.2 64-bit Release處理 C++ 源文件...
--------
- C++ 編譯器: C:\Program Files (x86)\Dev-Cpp\MinGW64\bin\g++.exe
- 命令: g++.exe "C:\Users\Administrator\Desktop\Dev-C++\測(cè)試.cpp" -o "C:\Users\Administrator\Desktop\Dev-C++\測(cè)試.exe"  -I"C:\Program Files (x86)\Dev-Cpp\MinGW64\include" -I"C:\Program Files (x86)\Dev-Cpp\MinGW64\x86_64-w64-mingw32\include" -I"C:\Program Files (x86)\Dev-Cpp\MinGW64\lib\gcc\x86_64-w64-mingw32\4.9.2\include" -I"C:\Program Files (x86)\Dev-Cpp\MinGW64\lib\gcc\x86_64-w64-mingw32\4.9.2\include\c++" -L"C:\Program Files (x86)\Dev-Cpp\MinGW64\lib" -L"C:\Program Files (x86)\Dev-Cpp\MinGW64\x86_64-w64-mingw32\lib" -static-libgcc編譯結(jié)果...
--------
- 錯(cuò)誤: 0
- 警告: 0
- 輸出文件名: C:\Users\Administrator\Desktop\Dev-C++\測(cè)試.exe
- 輸出大小: 412.5400390625 KiB
- 編譯時(shí)間: 0.24s