fork download 
  1. #include <iostream>
  2. 	#include <array>
  3. 	#include <algorithm>
  4. 	#include <cmath>
  5. 	#include <vector>
  6.  
  7. 	struct Point
  8. 	{
  9. 		int x;
  10. 		int y;
  11. 	};
  12.  
  13. 	std::ostream& operator<<(std::ostream& out, const Point& p)
  14. 	{
  15. 		return out << p.x << ':' << p.y;
  16. 	}
  17.  
  18. 	double euclidianDistance(const Point& p1, const Point& p2, int width, bool wraparound)
  19. 	{
  20. 		if(!wraparound)
  21. 			return std::sqrt(std::pow(p1.x - p2.x, 2) + std::pow(p1.y - p2.y, 2));
  22. 		return std::sqrt(std::pow(width - p2.x + p1.x, 2) + std::pow(p1.y - p2.y, 2));
  23. 	}
  24.  
  25. 	int main()
  26. 	{
  27. 		std::vector<Point> land;
  28. 		std::vector<Point> sea;
  29.  
  30. 		std::string line;
  31. 		int width, height;
  32. 		std::cin >> width >> height;
  33. 		int y = 0;
  34. 		getline(std::cin, line);
  35. 		while(getline(std::cin, line))
  36. 		{
  37. 			while(line.length() < width)
  38. 				line += " ";
  39. 			for(int x = 0; x < line.length(); x++)
  40. 			{
  41. 				if(line[x] == '#')
  42. 					land.push_back({x, y});
  43. 				else
  44. 					sea.push_back({x, y});
  45. 			}
  46. 			y++;
  47. 		}
  48.  
  49. 		double largest_distance = 0;
  50. 		Point nemo;
  51. 		for(const Point& s: sea)
  52. 		{
  53. 			double closest_land = 1000000;
  54. 			for(const Point& l: land)
  55. 			{
  56. 				std::array<double, 4> distances {
  57. 					euclidianDistance(s, l, width, false),
  58. 					euclidianDistance(s, l, width, true),
  59. 					euclidianDistance(l, s, width, false),
  60. 					euclidianDistance(l, s, width, true)
  61. 				};
  62. 				double distance = *(std::min_element(distances.begin(), distances.end()));
  63. 				if(distance < closest_land)
  64. 					closest_land = distance;
  65. 			}
  66. 			if(closest_land > largest_distance)
  67. 			{
  68. 				nemo = s;
  69. 				largest_distance = closest_land;
  70. 			}
  71. 		}
  72. 		std::cout << nemo << " : " << largest_distance << std::endl;
  73. 	}
Success #stdin #stdout 0.01s 16064KB
comments ()
stdin 
80 25
 ## #     # #    #               #      #                       ## ###         
  ####   ###### ########   ######        ##### ######### #### #######
   ########## ## #####    ####    #          #####################
    #######################      ##            ### ##  #### ####  ##
     ######### #########         ###            ##  #   ### ##   ##
#     # #####   #######         ###                      #      #
      #   ###       ##                          ####### 
      #    ###                                 ###########     #
            ###   ##                          ##############              #
#            ###                              ##############                #
              ##                               #############
            #####                               ###########       ##
          #########                             ##########      ##
        ############                              #########     ##
      ###############                              #######
     ##############                                 #####           #########
    ############### ##                               ###           ###########
     ###############                                  #           ############
      ############                                                ###   ####
       #########      #                                
#         #####

          ########                        ######               #######
        ###################### ###########################  ##############
##############################################################################
stdout 
30:14 : 9.05539
https://ideone.com/7T9kgR
language:
C++14 (gcc 8.3)
created:
7 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!