fork download
copy 
  1. #include <iostream>
  2. #include <algorithm>
  3. #include <vector>
  4.  
  5. using namespace std;
  6.  
  7. int skret(pair<int, int> a, pair<int, int> b, pair<int, int> c) 
  8. {
  9. 	return a.first * b.second + a.second * c.first + b.first * c.second - c.first*b.second - c.second*a.first - b.first * a.second;
  10.  
  11. }
  12.  
  13. int main() {
  14.  
  15. 	vector< pair<int, int> > dane;
  16. 	dane.push_back(make_pair(398, 91)  );
  17. 	dane.push_back(make_pair(524, 188)  );
  18. 	dane.push_back(make_pair(481, 327)  );
  19. 	dane.push_back(make_pair(320, 321)  );
  20. 	dane.push_back(make_pair(278, 172)  );
  21. 	int qq = 0;
  22. 	for(int x = 5; x < 800; x++)
  23. 	{
  24. 		for(int y = 5; y < 500; y++)
  25. 		{
  26.  
  27.  
  28. 			for(int i = 0; i < dane.size(); i++)
  29. 			{
  30. 				for(int j = j+1; j < dane.size(); j++)
  31. 				{
  32. 					for(int k = k+1; k < dane.size(); k++)
  33. 					{
  34. 						pair<int, int> p = make_pair(x, y);
  35.  
  36. 						double a = skret(p, dane[i], dane[j]);
  37. 						double b = skret(p, dane[j], dane[k]);
  38. 						double c = skret(p, dane[k], dane[i]);
  39.  
  40. 						if((a > 0 && b > 0 && c > 0 )||(a < 0 && b< 0 && c < 0 ) )
  41. 						{
  42. 							cout<<x<<", "<<y<<", "<<x<<", "<<y<<", "<<endl;
  43. 							qq++;
  44. 						}
  45. 					}	
  46.  
  47. 				}
  48.  
  49. 			}
  50.  
  51.  
  52. 		}
  53.  
  54. 	}
  55. 	cout<<qq<<endl;
  56. 	return 0;
  57. }
Success #stdin #stdout 0s 3276KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
0
https://ideone.com/e7vSW8
language:
C++ (gcc 8.3)
created:
8 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!