[2010山东省第一届ACM大学生程序设计竞赛]——Hello World!

最新推荐文章于 2023-08-03 19:31:37 发布

原创

最新推荐文章于 2023-08-03 19:31:37 发布 · 1.8k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#Hello World #省赛 #2010山东省第一届ACM大学生程序设计

这篇博客主要介绍了2010年山东省第一届ACM大学生程序设计竞赛中的一道题目，题目要求对输入坐标进行矩阵标记，然后找出所有横坐标和纵坐标都大于已标记坐标的点。解题关键在于先标记所有点，再进行排序和查找，同时保持原始访问顺序。

Hello World!

题目描述
We know that Ivan gives Saya three problems to solve (Problem F), and this is the first problem.
“We need a programmer to help us for some projects. If you show us that you or one of your friends is able to program, you can pass the first hurdle.
I will give you a problem to solve. Since this is the first hurdle, it is very simple.”
We all know that the simplest program is the “Hello World!” program. This is a problem just as simple as the “Hello World!”
In a large matrix, there are some elements has been marked. For every marked element, return a marked element whose row and column are larger than the showed element’s row and column respectively. If there are multiple solutions, return the element whose row is the smallest; and if there are still multiple solutions, return the element whose column is the smallest. If there is no solution, return -1 -1.
Sa