about summary refs log tree commit diff
path: root/tht/C/TP-2017/squares_brute-force.pas
diff options
context:
space:
mode:
Diffstat (limited to 'tht/C/TP-2017/squares_brute-force.pas')
-rw-r--r--tht/C/TP-2017/squares_brute-force.pas39
1 files changed, 0 insertions, 39 deletions
diff --git a/tht/C/TP-2017/squares_brute-force.pas b/tht/C/TP-2017/squares_brute-force.pas
deleted file mode 100644
index 0b389d9..0000000
--- a/tht/C/TP-2017/squares_brute-force.pas
+++ /dev/null
@@ -1,39 +0,0 @@
-(* The method I actually used at the contest, approx 15% time-out. *)
-uses math;
-
-var
-  f: text;
-  m, n, i, j, x, y: int16;
-  k: int8;
-  net: array[1..1000, 1..1000] of boolean;
-  count: int64 = 0;
-
-begin
-  assign(f, 'squares.inp');
-  reset(f);
-  readln(f, m, n, k);
-  for x := 1 to m do
-    for y := 1 to n do
-      net[x][y] := true;
-  repeat
-    dec(k);
-    readln(f, x, y);
-    net[x][y] := false
-  until k = 0;
-  close(f);
-
-  for x := 1 to m - 1 do
-    for y := 1 to n - 1 do
-      if net[x, y] then
-        for i := 0 to x - 1 do
-          for j := 1 to min(m - x, n - y - i) do
-            if net[x - i, y + j] and
-               net[x + j, y + i] and
-               net[x - i + j, y + i + j] then
-              count := count + 1;
-
-  assign(f, 'squares.out');
-  rewrite(f);
-  writeln(f, count);
-  close(f)
-end.