1710: 旅游线路
金币值：2
定数：1
时间限制：1.000 s
内存限制：128 M
正确：2
提交：2
正确率：100.00% 命题人：
题目描述
美丽的黄山市和池州市一共有个景区，编号依次为1到n，它们之间通过若干条双向道路连接。
小黄慕名来到了九华山和黄山旅游，他打算骑行经过并游览4个景区。他可以在任意景区开始游览，然后结束在任意景区。
小黄的旅游习惯比较特殊，一旦他路过了一个景区，他就一定会进去游览，并且他永远不会参观同一个景区两次。所以他想知道，有多少种可行的旅游路线，使得他可以恰好参观4个景区呢？即，有多少条简单路径恰好经过了4个点。
小黄慕名来到了九华山和黄山旅游，他打算骑行经过并游览4个景区。他可以在任意景区开始游览，然后结束在任意景区。
小黄的旅游习惯比较特殊，一旦他路过了一个景区，他就一定会进去游览，并且他永远不会参观同一个景区两次。所以他想知道，有多少种可行的旅游路线，使得他可以恰好参观4个景区呢？即，有多少条简单路径恰好经过了4个点。
输入格式
第一行包含两个整数n，表示景区的总数。
第 2 至第n +1行，每行一个长度为n的01字符串，第i+1行第j个字符为0表示i和j之间没有道路，为1表示有一条道路。
输入数据保证（i,j）的连接情况等于（j,i）的连接情况，且（i,i）恒为0。
第 2 至第n +1行，每行一个长度为n的01字符串，第i+1行第j个字符为0表示i和j之间没有道路，为1表示有一条道路。
输入数据保证（i,j）的连接情况等于（j,i）的连接情况，且（i,i）恒为0。
输出格式
输出一行一个整数，即可行的路线总数。
输入样例 复制
4
0101
1010
0101
1010输出样例 复制
8提示
8条路线分别为：
1->2->3->4 ,4->3->2->1,
2-> 3->4->1, 1->4->3-2,
3-4->1->2, 2->1-4->3,
4-1->2->3, 3->2->1-4