由一系列的左斜杠（/）和右斜杠（\）组成的围墙将一个由n*m个方格构成的矩形分割成若干个区域。每个区域由若干个三角形构成，如图8-8所示。如果一个人从一个三角形区域经过其相邻的三角形区域一次最后再回到起始出发的三角形,则其走过的所有三角形区域构成一个回路。设每个三角形区域的长度为1，求迷宫中长度最长的回路的长度。图8-8中最长回路的长度为8。 输入: 输入包含若干组测试样例，每一组测试样例的第1行为两个整数n,m，分别表示每行和每列有多少个方格。其后的n行，每行有m个斜杠(\或/)，分别表示墙体的方向，所有的斜杠均在方格的对角线上，每个方格均有一个斜杠。 输出: 每个测试数据输出1行，包含一个整数，表示最长回路的长度。样例输入: 4 4 /// /\ //// /// 样例输出:8(1)给出采用分支限界法求解该问题时的目标函数，约束条件以及限界函数。

这道题目可以采用深度优先搜索（DFS）或广度优先搜索（BFS）进行求解，而分支限界法并不是最优的求解方法。以下简单介绍一下DFS和BFS的求解思路：

DFS求解思路：

1.定义一个visited数组，记录每个三角形区域是否被访问过。

2.从任意一个三角形区域出发，进行DFS遍历。

3.在DFS遍历的过程中，记录当前遍历路径的长度和起点。

4.对于每个遍历到的三角形区域，依次遍历其未访问过的邻居（与当前区域共边的三角形区域），并将其标记为已访问。

5.如果遍历到的当前区域与起点相邻，则判断当前路径是否比最长路径长，如果是则更新最长路径。

6.回溯到上一个未访问过的邻居，重复步骤4和5。

BFS求解思路：

1.定义一个visited数组，记录每个三角形区域是否被访问过。

2.定义一个队列，将起点加入队列中。

3.对于队列中的每个元素，依次遍历其未访问过的邻居（与当前区域共边的三角形区域），并将其标记为已访问，并将其加入队列中。

4.在遍历邻居的过程中，记录当前遍历路径的长度和起点，并更新最长路径。

5.重复步骤3和4，直到队列为空。

综上所述，可以使用DFS或BFS进行求解，时间复杂度均为O(nm)。如果需要求解最短路径，可以考虑使用Dijkstra算法或A*算法等最短路径算法。