Submission #6416652
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[t]=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 | 100 |
Code Size | 2973 Byte |
Status | AC |
Exec Time | 1596 ms |
Memory | 39056 KB |
Judge Result
Set Name | Partial 1 | All | ||||
---|---|---|---|---|---|---|
Score / Max Score | 15 / 15 | 85 / 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 | 26 ms | 11484 KB |
00_random_1 | AC | 24 ms | 11232 KB |
00_random_10 | AC | 382 ms | 13324 KB |
00_random_11 | AC | 394 ms | 15368 KB |
00_random_2 | AC | 24 ms | 11232 KB |
00_random_3 | AC | 26 ms | 11232 KB |
00_random_4 | AC | 29 ms | 11232 KB |
00_random_5 | AC | 32 ms | 13280 KB |
00_random_6 | AC | 426 ms | 15392 KB |
00_random_7 | AC | 419 ms | 13332 KB |
00_random_8 | AC | 415 ms | 15372 KB |
00_random_9 | AC | 403 ms | 15376 KB |
00_sample_0 | AC | 23 ms | 9184 KB |
00_sample_1 | AC | 24 ms | 11232 KB |
00_sample_2 | AC | 24 ms | 11232 KB |
10_random_12 | AC | 27 ms | 11360 KB |
10_random_13 | AC | 30 ms | 9184 KB |
10_random_14 | AC | 36 ms | 13420 KB |
10_random_15 | AC | 45 ms | 17376 KB |
10_random_16 | AC | 46 ms | 13392 KB |
10_random_17 | AC | 45 ms | 13392 KB |
10_random_18 | AC | 48 ms | 17500 KB |
10_random_19 | AC | 47 ms | 15428 KB |
10_random_20 | AC | 48 ms | 19524 KB |
10_random_21 | AC | 64 ms | 18012 KB |
10_random_22 | AC | 65 ms | 13916 KB |
10_random_23 | AC | 64 ms | 18012 KB |
11_exact_0 | AC | 24 ms | 11232 KB |
11_exact_1 | AC | 25 ms | 13280 KB |
11_exact_10 | AC | 69 ms | 15968 KB |
11_exact_11 | AC | 96 ms | 16092 KB |
11_exact_2 | AC | 24 ms | 11232 KB |
11_exact_3 | AC | 24 ms | 9184 KB |
11_exact_4 | AC | 24 ms | 11232 KB |
11_exact_5 | AC | 24 ms | 11232 KB |
11_exact_6 | AC | 36 ms | 13536 KB |
11_exact_7 | AC | 55 ms | 18016 KB |
11_exact_8 | AC | 73 ms | 16092 KB |
11_exact_9 | AC | 40 ms | 15584 KB |
12_dup_0 | AC | 1382 ms | 35852 KB |
12_dup_1 | AC | 1377 ms | 34820 KB |
12_dup_2 | AC | 1575 ms | 37116 KB |
21_grid_0 | AC | 1231 ms | 29172 KB |
21_grid_1 | AC | 1245 ms | 34484 KB |
21_grid_10 | AC | 1156 ms | 30016 KB |
21_grid_2 | AC | 472 ms | 15740 KB |
21_grid_3 | AC | 542 ms | 19172 KB |
21_grid_4 | AC | 587 ms | 19176 KB |
21_grid_5 | AC | 716 ms | 21852 KB |
21_grid_6 | AC | 813 ms | 21724 KB |
21_grid_7 | AC | 932 ms | 27120 KB |
21_grid_8 | AC | 1153 ms | 27724 KB |
21_grid_9 | AC | 1182 ms | 32116 KB |
22_radial_0 | AC | 1358 ms | 37640 KB |
22_radial_1 | AC | 1415 ms | 37144 KB |
22_radial_2 | AC | 1596 ms | 38812 KB |
22_radial_3 | AC | 1405 ms | 39056 KB |
80_random_24 | AC | 483 ms | 15988 KB |
80_random_25 | AC | 472 ms | 20084 KB |
80_random_26 | AC | 477 ms | 13944 KB |
80_random_27 | AC | 441 ms | 17420 KB |
80_random_28 | AC | 437 ms | 15388 KB |
80_random_29 | AC | 440 ms | 15392 KB |
80_random_30 | AC | 473 ms | 15400 KB |
80_random_31 | AC | 472 ms | 13348 KB |
80_random_32 | AC | 503 ms | 17452 KB |