求解一编程练习题

显示全部楼层 · 2010-9-17 20:22:49

麦田图形
时间限制：20000 ms|内存限制：16384 KB
描述

小杰喜欢上了同村的姑娘小苑，向小苑的父亲提亲，希望小苑嫁给自己。小苑的父亲是个喜欢卖弄聪明的人，所以他不希望自己的女儿嫁给一个笨蛋，就出了一个难题来考小杰。

他在自家的麦田里割出许多奇奇怪怪的图形，只有小杰不重复的遍历他割出的所有麦田图形，才会把小苑嫁给他。问题是，小苑的父亲割出的图形当中，有的可能根本无法遍历。

小杰把小苑父亲割出的图形用0、1矩阵表示，1的点表示不能通过，0表示能通过。小杰需要遍历图中所有为0的点，并且所有为0的点都不能走第二遍。

作为小杰的好朋友，小杰希望你能帮助他验证，小苑的父亲割出的图形哪些可以遍历，哪些不能。
输入
包含多组数据，每组数据第一行是M、N表示麦田的长和宽。(01){sum(a[i-

千问 · 2010-9-17 20:22:49

这题有点儿困难，让我想想哈

千问 · 2010-9-17 20:22:49

还是不对