{"id":396,"date":"2024-04-29T16:06:21","date_gmt":"2024-04-29T08:06:21","guid":{"rendered":"https:\/\/seanxd.com\/?p=396"},"modified":"2024-04-29T16:06:23","modified_gmt":"2024-04-29T08:06:23","slug":"zerojudge-h658","status":"publish","type":"post","link":"https:\/\/seanxd.com\/en\/zerojudge-h658\/","title":{"rendered":"ZeroJudge H658: Fishing"},"content":{"rendered":"

Xiao Ming is a fisherman who goes out to sea in his boat every day to catch fish. Fishing is his passion, and to catch as many fish as possible efficiently, he uses the radar system on his boat to detect nearby schools of fish<\/strong>, thereby determining the distance between each school and his boat<\/strong>, allowing him to start fishing from the nearest location. Xiao Ming hopes to quickly find the nearest school of fish<\/strong> using a program, so he's asking for your help.<\/p>\n\n\n\n

Sample Inputs\/Outputs<\/h2>\n\n\n\n
Sample Input(s)<\/th>Sample Output(s)<\/th><\/tr><\/thead>
The first line of input consists of two integers X and Y (0 \u2264 X, Y \u2264 500) representing the fisherman's coordinates. The second line contains an integer N (1 \u2264 N \u2264 100) representing the number of fish schools. Following that, there are N lines, each containing two integers Ai<\/sub> and Bi<\/sub> (0 \u2264 Ai<\/sub>, Bi<\/sub> \u2264 500, 1 \u2264 i \u2264 N) indicating the coordinates of the center of each fish school.<\/td>Output two integers representing the coordinates of the center of the nearest fish school to the fisherman, ensuring that there is only one nearest fish school.<\/td><\/tr>
5 6
1
10 10<\/td>		10 10<\/td><\/tr>
8 2
3
7 9
10 3
5 1<\/td>		10 3<\/td><\/tr>
20 15
7
25 34
100 0
12 51
3 9
37 22
10 71
2 36<\/td>		3 9<\/td><\/tr><\/tbody><\/table><\/figure>\n\n\n\n

Thought Process<\/h2>\n\n\n\n

Because calculating distances between coordinates may involve rounding errors due to rounding up or down, which could lead to incorrect determination of the minimum value, you can avoid calculating the square root when computing distances<\/strong>. Use a for loop to calculate the distance between each coordinate and the boat, then select the minimum value.<\/p>\n\n\n\n

Sample Code\uff0dZeroJudge H658: Fishing<\/a><\/h3>\n\n\n\n
#include <iostream>\n#include <math.h>\nusing namespace std;\n\nint main() {\n    cin.sync_with_stdio(0);\n    cin.tie(0);\n    int x, y;\n    cin >> x >> y;\n    int N;\n    cin >> N;\n    int ans = 9999999;\n    pair<int, int>loc;\n    for (int i = 0; i<N; i++)\n    {\n        int a, b;\n        cin >> a >> b;\n        int dis = pow(a-x, 2) + pow(b-y, 2);\n        if (dis < ans)\n        {\n            ans = dis;\n            loc.first = a;\n            loc.second = b;\n        }\n    }\n    cout << loc.first << " " << loc.second << "\\n";\n}\n\n\/\/ZeroJudge H658\n\/\/Dr. SeanXD<\/code><\/pre><\/div>","protected":false},"excerpt":{"rendered":"
\u5c0f\u660e\u662f\u540d\u6f01\u7fc1\uff0c\u6bcf\u5929\u90fd\u6703\u5230\u958b\u8457\u8239\u5230\u5927\u6d77\u53bb\u6355\u9b5a\u3002\u6355\u9b5a\u662f\u4ed6\u71b1\u611b\u7684\u8208\u8da3\uff0c\u70ba\u4e86\u66f4\u6709\u6548\u7387\u7684\u6355\u7372\u6700\u591a\u7684\u9b5a\uff0c\u5c0f\u660e\u6703\u5229\u7528\u8239\u4e0a\u7684\u96f7 […]<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"nf_dc_page":"","footnotes":""},"categories":[25],"tags":[8,13,9],"class_list":["post-396","post","type-post","status-publish","format-standard","hentry","category-ioi-apcs","tag-8","tag-13","tag-9"],"blocksy_meta":[],"_links":{"self":[{"href":"https:\/\/seanxd.com\/en\/wp-json\/wp\/v2\/posts\/396","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/seanxd.com\/en\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/seanxd.com\/en\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/seanxd.com\/en\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/seanxd.com\/en\/wp-json\/wp\/v2\/comments?post=396"}],"version-history":[{"count":1,"href":"https:\/\/seanxd.com\/en\/wp-json\/wp\/v2\/posts\/396\/revisions"}],"predecessor-version":[{"id":397,"href":"https:\/\/seanxd.com\/en\/wp-json\/wp\/v2\/posts\/396\/revisions\/397"}],"wp:attachment":[{"href":"https:\/\/seanxd.com\/en\/wp-json\/wp\/v2\/media?parent=396"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/seanxd.com\/en\/wp-json\/wp\/v2\/categories?post=396"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/seanxd.com\/en\/wp-json\/wp\/v2\/tags?post=396"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}