动态规划中, dx[] = {-1,0,1,0}, dy[] = {0,1,0,-1}表示上下左右四个方向。
宏定义:
宏(Macro),是一种批量处理的称谓。计算机科学里的宏是一种抽象(Abstraction),它根据一系列预定义的规则替换一定的文本模式。解释器或编译器在遇到宏时会自动进行这一模式替换。绝大多数情况下,“宏”这个词的使用暗示着将小命令或动作转化为一系列指令。
#ifndef ONLINE_JUDGE //if not define 如果没有定义这个的话就执行下面
freopen(“input.txt”, “r”, stdin); //只改变输入流的文件指针,读入这个文件的内容(必须要有input这个文件)stdin是标准输入流的文件指针
freopen(“output.txt”, “w”, stdout); //只改变输出流的文件指针,写入output内(如果没有output这个文件就会自动生成)stdout是标准输出流的文件指针
#endif