Problem
他们来到天蝎宫，身为天蝎座黄金圣斗士的米罗外号毒蝎子，他的武器是像蝎子尾巴一样有剧毒的猩红毒针，15针可以使人丧命。刚被大家救活的冰河留下来和米罗展开了决斗。冰河虽然能用拳打击米罗，但是米罗有黄金圣衣护体，他没多大事。但冰河就不一样了，身上命中15针，但依然坚持不懈。米罗被冰河的精神所感动，也开始相信现在的教皇不是真的了。于是他又救起了冰河。 不过，米罗还是不能确定教皇是不是真的，所以他要把决定权交给上天，他考冰河一道题目。如果冰河能答对，那么教皇就是假的，题目是：在圣域神峰的顶上，有n个洞穴，那里住着n个怪人，他们经常交换他们的住所，但是这些怪人都有自己喜欢的和不喜欢洞穴。比如说1号怪人不喜欢住n号洞穴，2号怪人不喜欢住3号和4号洞穴……他们不会在自己不喜欢的洞穴居住。他们也不会同时居住在同一个洞穴中。他们每天都会换一种居住方式（如果有一个怪人居住的洞穴不一样的话，就算不同的居住方式）。
问总共有多少种居住方式，可以供那些怪人选择。
显然那些怪人每天都会居住在不同的洞穴里，不会有怪人喜欢居住在外面，也不会有怪人喜欢居住在自己
你能帮冰河解决问题吗？
Input
该题含有多组测试数据。
每组测试数据第一行一个整数n表示有n个怪人和n个洞穴。(1<=n<=100)
接下来是一个n×n的矩阵。第i行第j个数字是0表示第i号怪人居住第j号洞穴是可行的；是1则表示第I号怪人不喜欢居住第j号洞穴。
Output
输出一个整数表示总共有多少种居住方式。
Sample Input
4
0 1 0 0
0 1 1 0
0 0 1 1
0 0 0 1
Sample Output
4
他们来到天蝎宫，身为天蝎座黄金圣斗士的米罗外号毒蝎子，他的武器是像蝎子尾巴一样有剧毒的猩红毒针，15针可以使人丧命。刚被大家救活的冰河留下来和米罗展开了决斗。冰河虽然能用拳打击米罗，但是米罗有黄金圣衣护体，他没多大事。但冰河就不一样了，身上命中15针，但依然坚持不懈。米罗被冰河的精神所感动，也开始相信现在的教皇不是真的了。于是他又救起了冰河。 不过，米罗还是不能确定教皇是不是真的，所以他要把决定权交给上天，他考冰河一道题目。如果冰河能答对，那么教皇就是假的，题目是：在圣域神峰的顶上，有n个洞穴，那里住着n个怪人，他们经常交换他们的住所，但是这些怪人都有自己喜欢的和不喜欢洞穴。比如说1号怪人不喜欢住n号洞穴，2号怪人不喜欢住3号和4号洞穴……他们不会在自己不喜欢的洞穴居住。他们也不会同时居住在同一个洞穴中。他们每天都会换一种居住方式（如果有一个怪人居住的洞穴不一样的话，就算不同的居住方式）。
问总共有多少种居住方式，可以供那些怪人选择。
显然那些怪人每天都会居住在不同的洞穴里，不会有怪人喜欢居住在外面，也不会有怪人喜欢居住在自己
你能帮冰河解决问题吗？
Input
该题含有多组测试数据。
每组测试数据第一行一个整数n表示有n个怪人和n个洞穴。(1<=n<=100)
接下来是一个n×n的矩阵。第i行第j个数字是0表示第i号怪人居住第j号洞穴是可行的；是1则表示第I号怪人不喜欢居住第j号洞穴。
Output
输出一个整数表示总共有多少种居住方式。
Sample Input
4
0 1 0 0
0 1 1 0
0 0 1 1
0 0 0 1
Sample Output
4
解决方案 »
免费领取超大流量手机卡，每月29元包185G流量+100分钟通话, 中国电信官方发货