[leetcode]Regions Cut By Slashes-DFS

Regions Cut By Slashes 题目 思考 代码（dfs） 题目 leetcode入口web 思考 这道题的难点在于把问题抽象为求解连通份量个数的题，而且要知道如何建图svg 将一个正方形方格分红四个三角形部分记为0，1，2，3，分别对应左边，下边，右边，上边的三角形。spa 不管是什么输入（暂不考虑边界状况） 该正方形的1都能与下面的正方形的3链接 该正方形的2都能与右边的正方形的

>>阅读原文<<