fork(1) download
copy 
  1. #include <stdio.h>
  2.  
  3. int H, W, N, C, X[10], Y[10];
  4.  
  5. bool check(int x, int y)
  6. {
  7. 	int count_ = 0;
  8.  
  9. 	for(int i = 0; i < N; i++)
  10. 	{
  11. 		if(X[i] * y == Y[i] * x)
  12. 		{
  13. 			return false;
  14. 		}
  15. 		else if(X[i] * y > Y[i] * x)
  16. 		{
  17. 			count_++;
  18. 		}
  19. 	}
  20.  
  21. 	return count_ * 2 == N;
  22. }
  23.  
  24. int main()
  25. {
  26. 	scanf("%d", &H);
  27. 	scanf("%d", &W);
  28. 	scanf("%d", &N);
  29.  
  30. 	for(int i = 0; i < N; i++)
  31. 	{
  32. 		scanf("%d", &X[i]);
  33. 		scanf("%d", &Y[i]);
  34. 	}
  35.  
  36. 	for(int i = 1; i < W; i++)
  37. 	{
  38. 		if(check(i, H))
  39. 		{
  40. 			printf("(%d,%d)\n", i, H); C++;
  41. 		}
  42. 	}
  43.  
  44. 	for(int i = 1; i <= H; i++)
  45. 	{
  46. 		if(check(W, i))
  47. 		{
  48. 			printf("(%d,%d)\n", W, i); C++;
  49. 		}
  50. 	}
  51.  
  52. 	if(!C)
  53. 	{
  54. 		printf("-1\n");
  55. 	}
  56.  
  57. 	return 0;
  58. }
Success #stdin #stdout 0s 3464KB
comments (?)
stdin
copy 
5 5 2
1 3
4 2
stdout
copy 
(2,5)
(3,5)
(4,5)
(5,3)
(5,4)
(5,5)
https://ideone.com/CS6rU4
language:
C++14 (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!