Перевод кода с C++

01.10.2014, 22:51. **Показов** 1257. **Ответов** 1

Author24 — интернет-сервис помощи студентам

C++

#include <iostream>
#include <cstdio>
#include <cmath>
 
using namespace std;
 
#define x first
#define y second
 
int main () {
    ios_base :: sync_with_stdio (false);
    freopen ("pixel.in", "r", stdin);
    freopen ("pixel.out", "w", stdout);
    int n;
    cin >> n;
    pair <int, int> a[n];
    int minx = 1000000000, maxx = -1000000000, miny = 1000000000, maxy = -1000000000;
    for (int i = 0; i < n; ++i) {
        cin >> a[i].x >> a[i].y;
        if (a[i].x < minx) minx = a[i].x;
        if (a[i].x > maxx) maxx = a[i].x;
        if (a[i].y < miny) miny = a[i].y;
        if (a[i].y > maxy) maxy = a[i].y;
    }
    minx--;
    miny--;
    maxx++;
    maxy++;
    double q = min (maxx - minx, maxy - miny);
    double ans = 2 * (maxx - minx + maxy - miny);
    int p1 = -100000000;
    int p2 = 1000000000;
    int p3 = -100000000;
    int p4 = 1000000000;
    for (int i = 0; i < n; ++i) {
        int xx = a[i].x;
        int yy = a[i].y;
        int aa, bb, cc;
        //
        aa = 1;
        bb = -1;
        cc = -aa * (xx - 1) - bb * yy;
        if (cc > p1) p1 = cc;
        //
        aa = 1;
        bb = -1;
        cc = -aa * (xx + 1) - bb * yy;
        if (cc < p2) p2 = cc;
        //
        aa = 1;
        bb = 1;
        cc = -aa * (xx - 1) - bb * yy;
        if (cc > p3) p3 = cc;
        //
        aa = 1;
        bb = 1;
        cc = -aa * (xx + 1) - bb * yy;
        if (cc < p4) p4 = cc;
    }
    //
    double p = max (-minx + miny, -maxx + maxy);
    p = p1 - p;
    p = q - p;
    ans -= 2 * p;
    ans += p * sqrt (2);
    //
    p = min (-minx + miny, -maxx + maxy);
    p = p - p2;
    p = q - p;
    ans -= 2 * p;
    ans += p * sqrt (2);
    //
    p = max (-minx - maxy, -maxx - miny);
    p = p3 - p;
    p = q - p;
    ans -= 2 * p;
    ans += p * sqrt (2);
    //
    p = min (-minx - maxy, -maxx - miny);
    p = p - p4;
    p = q - p;
    ans -= 2 * p;
    ans += p * sqrt (2);
    cout.precision (3);
    cout << fixed << ans;
}

@bormant · 02.10.2014, 14:53

Если не сильно напутал, то

Pascal

const
  MaxLInt=$7FFFFFFF; MinLInt=-MaxLInt-1;
function min(a, b: Real): Real; begin min:=a; if b<a then min:=b; end;
function max(a, b: Real): Real; begin max:=a; if b>a then max:=b; end;
var
  n, i: Integer;
  x, y, minx, miny, maxx, maxy, p1, p2, p3, p4, cc: Longint;
  q, ans: Real;
begin
  Assign(input,'pixel.in'); Assign(output,'pixel.out');
  Reset(input); Rewrite(output);
  ReadLn(n);
  minx:=MaxLInt; maxx:=MinLInt; miny:=MaxLInt; maxy:=MinLInt;
  for i:=0 to n-1 do begin
    Read(x,y);
    if x<minx then minx:=x;
    if x>maxx then maxx:=x;
    if y<miny then miny:=y;
    if y>maxy then maxy:=y;
  end;
  Dec(minx); Dec(miny); Inc(maxx); Inc(maxy);
  q:=min(maxx-minx,maxy-miny);
  ans:=2*(maxx-minx+maxy-miny);
  p1:=MinLInt; p2:=MaxLInt; p3:=MinLInt; p4:=MaxLInt;
  Close(input); Reset(input);
  for i:=0 to n-1 do begin
    Read(x,y);
    cc:=-(x-1)+y; if cc>p1 then p1:=cc;
    cc:=-(x+1)+y; if cc<p2 then p2:=cc;
    cc:=-(x-1)-y; if cc>p3 then p3:=cc;
    cc:=-(x+1)-y; if cc<p4 then p4:=cc;
  end;
  ans:=ans+(q-p1+max(-minx+miny,-maxx+maxy))*(sqrt(2)-2);
  ans:=ans+(q+p2-min(-minx+miny,-maxx+maxy))*(sqrt(2)-2);
  ans:=ans+(q-p3+max(-minx-maxy,-maxx-miny))*(sqrt(2)-2);
  ans:=ans+(q+p4-min(-minx-maxy,-maxx-miny))*(sqrt(2)-2);
  WriteLn(ans:0:3);
  Close(input); Close(output);
end.

	02.10.2014, 14:53

Перевод кода с C++

Решение