CPU: 1s
Memory: 1024MB
ক টি, যেখানে ক একটি ধনাত্মক পূর্ণ সংখ্যা, দ্বিমাত্রিক ক্ষেত্রে অবস্থিত বিন্দুর কার্তেসীয় স্থানাংক দেয়া আছে। একটি কার্যপদ্ধতি লেখো যেটি এমন ক্ষুদ্রতম আয়তক্ষেত্রের ক্ষেত্রফল নির্ণয় করবে, যেই আয়তক্ষেত্রটি সকল প্রদেয় বিন্দুসমূহকে ধারণ করে।
Given the Cartesian coordinates of n (> 0) 2-dimensional points, write a program that computes the area of their smallest bounding rectangle (smallest rectangle containing all the given points).
ইনপুটের বর্ণনা
ইনপুট নথিতে(file) এক বা একাধিক ঘটনাকল্প(case) থাকবে। প্রতিটি ঘটনাকল্পের শুরুতে একটি লাইনে কেবল মাত্র একটি ধনাত্মক সংখ্যা ক থাকবে, ক < ১০০১ এবং ক হচ্ছে প্রদত্ত ঘটনাকল্পের বিন্দুসংখ্যা। পরবর্তী ক টি লাইনের প্রতিটিতে দু'টি করে বাস্তব সংখ্যা থাকবে, যেখানে প্রথমটি বিন্দুটির X অক্ষ এবং দ্বিতীয়টি Y অক্ষ প্রকাশ করে। এমন একটি ঘটনাকল্প যেখানে ক = ০ পেলে সমাধান বন্ধ করতে হবে। লক্ষ্যনীয় যে, ক = ০ হলে ঐ ঘটনাকল্পটিকেও সমাধান করা যাবে না।
Input Specification
The input file may contain multiple test cases. Each test case begins with a line containing a positive integer n (< 1001) indicating the number of points in this test case. Then follows n lines each containing two real numbers giving respectively the x- and y-coordinates of a point. The input terminates with a test case containing a value 0 for n which must not be processed.
আউটপুট এর বর্ণনা
ইনপুটের প্রতিটি ঘটনাকল্পের জন্য একটি লাইনে ক্ষুদ্রতম আবদ্ধকারী আয়তক্ষেত্রের ক্ষেত্রফলকে দশমিকের পর চার ঘর পর্যন্ত মুদ্রণ করতে হবে।
Output Specification
For each test case in the input print a line containing the area of the smallest bounding rectangle rounded to the 4th digit after the decimal point.
Sample
| Input | Output |
|---|---|
| 3 -3.000 5.000 7.000 9.000 17.000 5.000 4 10.000 10.000 10.000 20.000 20.000 20.000 20.000 10.000 0 | 80.0000 100.0000 |
Problemsetter: Rezaul Alam Chowdhury Bengali Translation: Hedayetul Islam