Submission #6416453
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 | 2971 Byte |
Status | WA |
Exec Time | 1768 ms |
Memory | 39536 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 | 23 ms | 9184 KB |
00_random_1 | WA | 23 ms | 11232 KB |
00_random_10 | WA | 395 ms | 17416 KB |
00_random_11 | WA | 409 ms | 17416 KB |
00_random_2 | WA | 24 ms | 11232 KB |
00_random_3 | WA | 26 ms | 11232 KB |
00_random_4 | WA | 29 ms | 11348 KB |
00_random_5 | WA | 30 ms | 9184 KB |
00_random_6 | WA | 410 ms | 15368 KB |
00_random_7 | WA | 413 ms | 15368 KB |
00_random_8 | WA | 414 ms | 13332 KB |
00_random_9 | WA | 401 ms | 15388 KB |
00_sample_0 | AC | 24 ms | 11232 KB |
00_sample_1 | AC | 24 ms | 11232 KB |
00_sample_2 | AC | 23 ms | 9184 KB |
10_random_12 | WA | 28 ms | 11232 KB |
10_random_13 | WA | 32 ms | 15456 KB |
10_random_14 | WA | 40 ms | 13408 KB |
10_random_15 | WA | 45 ms | 13280 KB |
10_random_16 | WA | 45 ms | 15328 KB |
10_random_17 | WA | 46 ms | 15440 KB |
10_random_18 | WA | 51 ms | 19524 KB |
10_random_19 | WA | 50 ms | 17476 KB |
10_random_20 | WA | 49 ms | 15452 KB |
10_random_21 | WA | 72 ms | 18012 KB |
10_random_22 | WA | 79 ms | 18132 KB |
10_random_23 | WA | 75 ms | 15964 KB |
11_exact_0 | WA | 23 ms | 9184 KB |
11_exact_1 | WA | 24 ms | 11232 KB |
11_exact_10 | AC | 65 ms | 18016 KB |
11_exact_11 | AC | 90 ms | 16092 KB |
11_exact_2 | WA | 24 ms | 11232 KB |
11_exact_3 | AC | 24 ms | 11232 KB |
11_exact_4 | AC | 23 ms | 9184 KB |
11_exact_5 | AC | 24 ms | 11232 KB |
11_exact_6 | WA | 41 ms | 15584 KB |
11_exact_7 | WA | 67 ms | 20064 KB |
11_exact_8 | WA | 91 ms | 16092 KB |
11_exact_9 | AC | 43 ms | 17756 KB |
12_dup_0 | AC | 1452 ms | 35640 KB |
12_dup_1 | AC | 1464 ms | 39380 KB |
12_dup_2 | AC | 1435 ms | 33532 KB |
21_grid_0 | WA | 1254 ms | 31220 KB |
21_grid_1 | WA | 1414 ms | 33272 KB |
21_grid_10 | WA | 1219 ms | 29944 KB |
21_grid_2 | WA | 486 ms | 17780 KB |
21_grid_3 | WA | 545 ms | 15092 KB |
21_grid_4 | WA | 711 ms | 23284 KB |
21_grid_5 | WA | 775 ms | 24000 KB |
21_grid_6 | WA | 899 ms | 23776 KB |
21_grid_7 | WA | 1039 ms | 32088 KB |
21_grid_8 | WA | 1160 ms | 30292 KB |
21_grid_9 | WA | 1263 ms | 31604 KB |
22_radial_0 | WA | 1533 ms | 37912 KB |
22_radial_1 | WA | 1768 ms | 36116 KB |
22_radial_2 | WA | 1724 ms | 36208 KB |
22_radial_3 | WA | 1532 ms | 39536 KB |
80_random_24 | WA | 489 ms | 13944 KB |
80_random_25 | WA | 511 ms | 15988 KB |
80_random_26 | WA | 487 ms | 13940 KB |
80_random_27 | WA | 450 ms | 15372 KB |
80_random_28 | WA | 459 ms | 15372 KB |
80_random_29 | WA | 452 ms | 13340 KB |
80_random_30 | WA | 465 ms | 17452 KB |
80_random_31 | WA | 471 ms | 15392 KB |
80_random_32 | WA | 450 ms | 15396 KB |