25C多段线数据压缩（JS 100）

最新推荐文章于 2026-06-21 21:49:12 发布

原创最新推荐文章于 2026-06-21 21:49:12 发布 · 161 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

GEO检测

标签

#javascript #开发语言 #ecmascript

收录于

题目

<!DOCTYPE html>
<html>
<body>

<p>华为OD机试 - 多段线数据压缩（JS 2025 C卷 100分）</p >

<p id="demo"></p >

<script>
/*
	var input = [];
    let count = 0;
	while(line = await readline()){
    	input[count] = line;
        count++;
    }

*/
	
	let input = "2 8 3 7 3 6 3 5 4 4 5 3 6 2 7 3 8 4 7 5";
	input = input.split(" ").map(Number);

	main(input)

	function main(input){
		let res = input.slice(0, 4);
		for(let i = 4; i < input.length; i+=2){
			if(check(input[i-4],input[i-3],input[i-2],input[i-1],input[i],input[i+1])){
				res.pop();
				res.pop();
			}
			res.push(input[i]);
			res.push(input[i+1]);
		}
		console.log(res.join(" "));
	}

	function check(x1,y1,x2,y2,x3,y3){
		return Math.abs((y3-y1)*(x2-x1)) == Math.abs((y2-y1)*(x3-x1));
	}

</script>

</body>
</html>

仅仅过测试用例