Submission #6416496
Source Code Expand
using System; using System.Collections.Generic; using System.Collections; using System.Collections.Specialized; using System.Linq; using System.Text; using System.IO; using System.Reflection; using static System.Math; using System.Numerics; static class Program{ const int mod=(int)1e9+7; static readonly int[][] di2=new int[][]{new int[]{-1,-1},new int[]{-1,0},new int[]{-1,1},new int[]{0,-1},new int[]{0,1},new int[]{1,-1},new int[]{1,0},new int[]{1,1}}; static void Main(){ Sc sc=new Sc(); var s=sc.Da; int n=(int)s[0],m=(int)(s[1]*1000); var hs=new Dictionary<string,int>(); for(int i = 0;i<n;i++) { var e=sc.Da; string t=((int)(e[0]*1000)/m)+" "+((int)(e[1]*1000)/m); if(hs.ContainsKey(t)){hs[t]++;} else{hs.Add(t,1);} } var kl=new List<string>(hs.Keys); int ans=0; foreach(var k in kl){ if(hs[k]==0){continue;} var e=Array.ConvertAll(k.Split(),int.Parse); for(int i = 0;i<di2.Length;i++) { string t=(e[0]+di2[i][0])+" "+(e[1]+di2[i][1]); if(hs.ContainsKey(t)){hs[k]=0;} } ans++; } Console.WriteLine("{0}",ans); } } public class Sc{ public int I{get{return int.Parse(Console.ReadLine());}} public long L{get{return long.Parse(Console.ReadLine());}} public double D{get{return double.Parse(Console.ReadLine());}} public string S{get{return Console.ReadLine();}} public int[] Ia{get{return Array.ConvertAll(Console.ReadLine().Split(),int.Parse);}} public long[] La{get{return Array.ConvertAll(Console.ReadLine().Split(),long.Parse);}} public double[] Da{get{return Array.ConvertAll(Console.ReadLine().Split(),double.Parse);}} public string[] Sa{get{return Console.ReadLine().Split();}} public object[] Oa{get{return Console.ReadLine().Split();}} public int[] Ia2{get{return Array.ConvertAll(("0 "+Console.ReadLine()+" 0").Split(),int.Parse);}} public int[] Ia3(int a){return Array.ConvertAll((a.ToString()+" "+Console.ReadLine()).Split(),int.Parse);} public int[] Ia3(bool a,int b,bool c,int d){return Array.ConvertAll(((a?b.ToString()+" ":"")+Console.ReadLine()+(c?" "+d.ToString():"")).Split(),int.Parse);} public long[] La2{get{return Array.ConvertAll(("0 "+Console.ReadLine()+" 0").Split(),long.Parse);}} public long[] La3(int a){return Array.ConvertAll((a.ToString()+" "+Console.ReadLine()).Split(),long.Parse);} public long[] La3(bool a,int b,bool c,int d){return Array.ConvertAll(((a?b.ToString()+" ":"")+Console.ReadLine()+(c?" "+d.ToString():"")).Split(),long.Parse);} public T[] Arr<T>(int n,Func<T> f){var a=new T[n];for(int i=0;i<n;i++){a[i]=f();}return a;} public T[] Arr<T>(int n,Func<int,T> f){var a=new T[n];for(int i=0;i<n;i++){a[i]=f(i);}return a;} public T[] Arr<T>(int n,Func<string[],T> f){var a=new T[n];for(int i=0;i<n;i++){a[i]=f(Console.ReadLine().Split());}return a;} public T[] Arr<T>(int n,Func<int,string[],T> f){var a=new T[n];for(int i=0;i<n;i++){a[i]=f(i,Console.ReadLine().Split());}return a;} }
Submission Info
Submission Time | |
---|---|
Task | G - 村 |
User | fgwiebfaoish |
Language | C# (Mono 4.6.2.0) |
Score | 0 |
Code Size | 2973 Byte |
Status | WA |
Exec Time | 1720 ms |
Memory | 39200 KB |
Judge Result
Set Name | Partial 1 | All | ||||||||
---|---|---|---|---|---|---|---|---|---|---|
Score / Max Score | 0 / 15 | 0 / 85 | ||||||||
Status |
|
|
Set Name | Test Cases |
---|---|
Partial 1 | 00_random_0, 00_random_1, 00_random_10, 00_random_11, 00_random_2, 00_random_3, 00_random_4, 00_random_5, 00_random_6, 00_random_7, 00_random_8, 00_random_9, 00_sample_0, 00_sample_1, 00_sample_2 |
All | 00_random_0, 00_random_1, 00_random_10, 00_random_11, 00_random_2, 00_random_3, 00_random_4, 00_random_5, 00_random_6, 00_random_7, 00_random_8, 00_random_9, 00_sample_0, 00_sample_1, 00_sample_2, 10_random_12, 10_random_13, 10_random_14, 10_random_15, 10_random_16, 10_random_17, 10_random_18, 10_random_19, 10_random_20, 10_random_21, 10_random_22, 10_random_23, 11_exact_0, 11_exact_1, 11_exact_10, 11_exact_11, 11_exact_2, 11_exact_3, 11_exact_4, 11_exact_5, 11_exact_6, 11_exact_7, 11_exact_8, 11_exact_9, 12_dup_0, 12_dup_1, 12_dup_2, 21_grid_0, 21_grid_1, 21_grid_10, 21_grid_2, 21_grid_3, 21_grid_4, 21_grid_5, 21_grid_6, 21_grid_7, 21_grid_8, 21_grid_9, 22_radial_0, 22_radial_1, 22_radial_2, 22_radial_3, 80_random_24, 80_random_25, 80_random_26, 80_random_27, 80_random_28, 80_random_29, 80_random_30, 80_random_31, 80_random_32 |
Case Name | Status | Exec Time | Memory |
---|---|---|---|
00_random_0 | AC | 27 ms | 11604 KB |
00_random_1 | WA | 23 ms | 9300 KB |
00_random_10 | WA | 395 ms | 13328 KB |
00_random_11 | WA | 392 ms | 15368 KB |
00_random_2 | WA | 23 ms | 11348 KB |
00_random_3 | AC | 26 ms | 11232 KB |
00_random_4 | WA | 28 ms | 11232 KB |
00_random_5 | WA | 31 ms | 11232 KB |
00_random_6 | WA | 432 ms | 15376 KB |
00_random_7 | WA | 444 ms | 15368 KB |
00_random_8 | WA | 412 ms | 15368 KB |
00_random_9 | WA | 391 ms | 17420 KB |
00_sample_0 | AC | 24 ms | 9184 KB |
00_sample_1 | AC | 24 ms | 11232 KB |
00_sample_2 | AC | 23 ms | 11232 KB |
10_random_12 | WA | 27 ms | 9184 KB |
10_random_13 | WA | 32 ms | 11336 KB |
10_random_14 | WA | 38 ms | 13408 KB |
10_random_15 | WA | 47 ms | 15328 KB |
10_random_16 | WA | 44 ms | 15328 KB |
10_random_17 | WA | 44 ms | 13280 KB |
10_random_18 | WA | 47 ms | 13404 KB |
10_random_19 | WA | 47 ms | 15452 KB |
10_random_20 | WA | 47 ms | 15428 KB |
10_random_21 | WA | 72 ms | 15964 KB |
10_random_22 | WA | 70 ms | 13916 KB |
10_random_23 | WA | 69 ms | 15964 KB |
11_exact_0 | WA | 23 ms | 9300 KB |
11_exact_1 | WA | 24 ms | 9184 KB |
11_exact_10 | AC | 63 ms | 20064 KB |
11_exact_11 | AC | 85 ms | 14160 KB |
11_exact_2 | WA | 24 ms | 11232 KB |
11_exact_3 | AC | 23 ms | 11232 KB |
11_exact_4 | AC | 24 ms | 11232 KB |
11_exact_5 | AC | 23 ms | 11348 KB |
11_exact_6 | WA | 39 ms | 13660 KB |
11_exact_7 | WA | 64 ms | 20064 KB |
11_exact_8 | WA | 88 ms | 16208 KB |
11_exact_9 | AC | 39 ms | 15584 KB |
12_dup_0 | AC | 1394 ms | 38560 KB |
12_dup_1 | AC | 1383 ms | 36052 KB |
12_dup_2 | AC | 1353 ms | 37276 KB |
21_grid_0 | WA | 1217 ms | 29172 KB |
21_grid_1 | WA | 1474 ms | 37280 KB |
21_grid_10 | WA | 1164 ms | 34036 KB |
21_grid_2 | WA | 475 ms | 15732 KB |
21_grid_3 | WA | 534 ms | 17120 KB |
21_grid_4 | WA | 677 ms | 21220 KB |
21_grid_5 | WA | 758 ms | 23892 KB |
21_grid_6 | WA | 869 ms | 25800 KB |
21_grid_7 | WA | 972 ms | 28100 KB |
21_grid_8 | WA | 1097 ms | 29372 KB |
21_grid_9 | WA | 1269 ms | 33652 KB |
22_radial_0 | WA | 1566 ms | 39200 KB |
22_radial_1 | WA | 1533 ms | 36640 KB |
22_radial_2 | WA | 1526 ms | 35200 KB |
22_radial_3 | WA | 1720 ms | 39152 KB |
80_random_24 | WA | 487 ms | 15988 KB |
80_random_25 | WA | 473 ms | 15988 KB |
80_random_26 | WA | 476 ms | 15988 KB |
80_random_27 | WA | 440 ms | 15372 KB |
80_random_28 | WA | 455 ms | 15364 KB |
80_random_29 | WA | 433 ms | 17428 KB |
80_random_30 | WA | 461 ms | 15416 KB |
80_random_31 | WA | 457 ms | 15396 KB |
80_random_32 | WA | 462 ms | 15400 KB |