static void Main() { var n = int.Parse(Console.ReadLine()); var rs = new int[n].Select(_ => Console.ReadLine().Split().Select(int.Parse).ToArray()).ToArray(); var xs = rs.Select(r => r[0]).Concat(rs.Select(r => r[2])).Distinct().OrderBy(v => v).ToArray(); var xd = Enumerable.Range(0, xs.Length).ToDictionary(i => xs[i]); var ys = rs.Select(r => r[1]).Concat(rs.Select(r => r[3])).Distinct().OrderBy(v => v).ToArray(); var yd = Enumerable.Range(0, ys.Length).ToDictionary(i => ys[i]); var raq = new StaticRAQ2(xs.Length, ys.Length); foreach (var r in rs) { raq.Add(xd[r[0]], yd[r[1]], xd[r[2]], yd[r[3]], 1); } var s = raq.GetAll(); var sum = 0L; for (int i = 0; i < xs.Length; i++) { for (int j = 0; j < ys.Length; j++) { if (s[i, j] > 0) { sum += (long)(xs[i + 1] - xs[i]) * (ys[j + 1] - ys[j]); } } } Console.WriteLine(sum); }
static void Main() { var n = int.Parse(Console.ReadLine()); var rs = new int[n].Select(_ => Console.ReadLine().Split().Select(int.Parse).ToArray()).ToArray(); var raq = new StaticRAQ2(1000, 1000); foreach (var r in rs) { raq.Add(r[0], r[1], r[2], r[3], 1); } var s = raq.GetAll(); var M = 0L; for (int i = 0; i < 1000; i++) { for (int j = 0; j < 1000; j++) { M = Math.Max(M, s[i, j]); } } Console.WriteLine(M); }
static void Main() { var z = Array.ConvertAll(Console.ReadLine().Split(), int.Parse); int h = z[0], w = z[1]; var s = new int[h].Select(_ => Console.ReadLine()).ToArray(); var k = s.Sum(t => t.Count(c => c == '.')); var p2 = new long[k + 1]; p2[0] = 1; for (int i = 0; i < k; ++i) { p2[i + 1] = p2[i] * 2 % M; } var raq = new StaticRAQ2(h, w); raq.Add(0, 0, h, w, -1); for (int i = 0; i < h; i++) { var start = -1; for (int j = 0; j <= w; j++) { if (j < w && s[i][j] == '.') { if (start == -1) { start = j; } } else { if (start != -1) { raq.Add(i, start, i + 1, j, j - start); } start = -1; } } } for (int j = 0; j < w; j++) { var start = -1; for (int i = 0; i <= h; i++) { if (i < h && s[i][j] == '.') { if (start == -1) { start = i; } } else { if (start != -1) { raq.Add(start, j, i, j + 1, i - start); } start = -1; } } } var sum = raq.GetAll(); var r = 0L; for (int i = 0; i < h; i++) { for (int j = 0; j < w; j++) { if (sum[i, j] == -1) { continue; } r = (r + (p2[sum[i, j]] - 1 + M) % M * p2[k - sum[i, j]]) % M; } } Console.WriteLine(r); }