fork(1) download
  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
stdin
5 5 2
1 3
4 2
stdout
(2,5)
(3,5)
(4,5)
(5,3)
(5,4)
(5,5)