Volume 0. Getting Started 414 - Machined Surfaces

最新推荐文章于 2023-01-03 18:28:15 发布

鸿麒

最新推荐文章于 2023-01-03 18:28:15 发布

阅读量2.1w

点赞数

分类专栏： Uva AOAPC I 分卷（刘汝佳）文章标签： character image each integer 测试 input

本文链接：https://blog.csdn.net/WHQ557/article/details/7596716

版权

该博客介绍了一个计算两个机器加工表面接触后剩余空隙的问题。输入是包含'X'和空格的数字图像，输出是接触后剩余的空格总数。处理涉及将表面水平移动直到它们接触，不考虑旋转或扭曲。解题策略是计算每行的空格数，找出最小值并求和。

摘要由CSDN通过智能技术生成

Machined Surfaces

An imaging device furnishes digital images of two machined surfaces that eventually will be assembled in contact with each other. The roughness of this final contact is to be estimated.

A digital image is composed of the two characters, "X" and " "(space). There are always 25 columns to an image, but the number of rows,N, is variable. Column one (1) will always have an"X" in it and will be part of the left surface. The left surface can extend to the right from column one (1) as contiguousX's.

Similarly, column 25 will always have an "X" in it and will be part of the right surface. The right surface can extend to the left from column 25 as contiguousX's.

Digital-Image View of Surfaces

Left Right

XXXX XXXXX