英语翻译题目——7
作者:互联网
描述:
有一个n*n的包含非负整数的矩阵,你要在矩阵里找到一种路径满足
- 从矩阵左上角开始
- 下一个元素必须在当前所在的右侧或下方
- 在右下角元素结束
此外,如果我们把沿这个路径的所有数字相乘,结果需要有最少的“圆”,也就是说,它应该以可能的最少的零结束。
输入:
第一行包含一个整数n(2<=n<=1000),n是矩阵大小,接下来的n行是矩阵元素(不超过10^9的非负整数)
输出:
第一行是最小的尾随的零的个数,第二行是对应的方式。
标签:第一行,题目,路径,矩阵,整数,最少,英语翻译,元素 来源: https://blog.csdn.net/hxrszsd/article/details/122656174