fork download
copy 
  1. import java.io.BufferedReader;
  2. import java.io.BufferedWriter;
  3. import java.io.File;
  4. import java.io.FileNotFoundException;
  5. import java.io.FileReader;
  6. import java.io.InputStreamReader;
  7. import java.io.OutputStreamWriter;
  8. import java.io.PrintWriter;
  9. import java.util.StringTokenizer;
  10.  
  11.  
  12.  
  13.  
  14. public class Main {
  15. static StringBuffer sb;
  16. static int[][] killed;
  17. static int N;
  18. static int d;
  19. static int tests;
  20.  
  21. 	public static void main(String[]args) throws Throwable{
  22. 		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
  23. 		tests = Integer.parseInt(br.readLine());
  24. 		sb = new StringBuffer();
  25. 		StringTokenizer st;
  26.  
  27. 		for(int i=0;i<tests;i++){
  28. 			d = Integer.parseInt(br.readLine());
  29. 			N = Integer.parseInt(br.readLine());
  30. 			 killed = new int[1025][1025];
  31.  
  32. 			for(int j=0;j<N;j++){
  33. 				st = new StringTokenizer(br.readLine());
  34. 				int x = Integer.parseInt(st.nextToken());
  35. 				int y = Integer.parseInt(st.nextToken());
  36. 				int c = Integer.parseInt(st.nextToken());
  37. 				for(int f = x-d;f<=x+d;f++){
  38. 					for(int k=y-d;j<=k+d;k++){
  39. 						if(f>=0&&k>=0&&k<1025&&f<1025) killed[f][k] = killed[f][k] +c;
  40. 					}
  41.  
  42. 				}
  43. 			}
  44.  
  45.  
  46. 			int max = -1;
  47. 			int xc = -1;
  48. 			int yc = -1;
  49. 			for(int x=0;x<1025;x++){
  50. 				for(int y=0;y<1025;y++){
  51. 					if(killed[x][y]>max){
  52. 						xc = x;
  53. 						yc = y;
  54. 						max = killed[x][y];
  55. 					}
  56. 				}
  57. 			}
  58. 			sb.append(xc+" "+yc+" "+max+"\n");
  59. 		}
  60. 		System.out.print(sb);
  61.  
  62.  
  63. }
  64. }
Runtime error #stdin #stdout #stderr 0.07s 380160KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
Standard output is empty
stderr
copy 
Exception in thread "main" java.lang.NumberFormatException: null
	at java.lang.Integer.parseInt(Integer.java:454)
	at java.lang.Integer.parseInt(Integer.java:527)
	at Main.main(Main.java:23)
https://ideone.com/4rRdS9
language:
Java (12.0.1)
created:
9 years ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!