MFC实现红黑砖块 题目 老题目了,给定w,h长宽的图,上面有颜色不同的瓷砖,黑和红,问从给的起点出发,只能走黑色瓷砖,能走多少块,可视化输出过程 思路 咋一看搜索水题,但是要用可视化,要用模板类,,,崩溃掉了,又得拾起MFC了,在学会别的可视化之前,先凑活吧 每个点可以连4条边,超过边界的不连,从起点dfs,遍历每一个相邻的点,判断是不是#黑砖块,是就入栈,vis数组更新为true,每次出栈的时候涂色,难点其实不在图算法,而是MFC画图,,,, 1)图的模板类设计 只用一个class T就行了…