林厚从信息学奥赛课课通第7单元第8课-栈的应用课件讲课教案.pptVIP

第7单元第8课 栈的应用;例1:括号匹配(check,1s,256MB);问题分析;例2：表达式求值(NOIP2013普及组复赛,expr,1s,256MB);问题分析;例3：图的深度优先遍历(graph_dfs,1s,256MB);输入样例： 8 0 1 1 0 0 0 0 0 1 0 0 1 1 0 0 0 1 0 0 0 0 0 1 1 0 1 0 0 0 1 0 0 0 1 0 0 0 1 0 0 0 0 0 1 1 0 0 0 0 0 1 0 0 0 0 1 0 0 1 0 0 0 1 0 输出样例： 1－2－4－6－5－3－7－8;练习1：瓷砖(tile,1s,256MB);输入样例： 输出样例： 11 9 59 . # . . . . . . . . . . # .#######. . # .# . . . . .#. . # .# . .@#.#. . # .##### . #. . # . . . . . . . #. . #########. . . . . . . . . . . .;练习2：最大黑区域(area,1s,256MB);输入格式： 第1行两个正整数n和m，1=n,m=100，分别表示二值图像的行数和列数。后面紧跟着n行