diff options
author | Nguyễn Gia Phong <vn.mcsinyx@gmail.com> | 2019-12-15 15:09:13 +0700 |
---|---|---|
committer | Nguyễn Gia Phong <vn.mcsinyx@gmail.com> | 2019-12-15 15:09:13 +0700 |
commit | 9e28e4c7b67c54229df11d355047ac8a88ea1817 (patch) | |
tree | 0d9d40db69613c2c49564a3f1987a005d61f4db3 /NTU/TutOnEqua.c | |
parent | 67393f42f41ab92219deb549f711121c4dab845b (diff) | |
download | cp-9e28e4c7b67c54229df11d355047ac8a88ea1817.tar.gz |
Normalize pathname
Diffstat (limited to 'NTU/TutOnEqua.c')
-rw-r--r-- | NTU/TutOnEqua.c | 55 |
1 files changed, 0 insertions, 55 deletions
diff --git a/NTU/TutOnEqua.c b/NTU/TutOnEqua.c deleted file mode 100644 index 84cec70..0000000 --- a/NTU/TutOnEqua.c +++ /dev/null @@ -1,55 +0,0 @@ -#include <stdio.h> - -#define abs(x) (x < 0) ? -x : x - -int gcd(int a, int b) -{ - int c; - - while (b) { - c = a % b; - a = b; - b = c; - } - - return a; -} - -int main() -{ - int a, b, c, i, j, k, l, m, n, t; - char solutions[201][100]; - - scanf("%d", &t); - for (i = t; i; i--) { - for (k = 0; k < 201; k++) - for (l = 0; l < 100; l++) - solutions[k][l] = 0; - - scanf("%d", &n); - for (j = n; j; j--) { - scanf("%d %d", &a, &b); - if (a) { - c = gcd(a, b); - - if (a * b < 0) - a = -abs(a / c) + 100; - else - a = abs(a / c) + 100; - b = abs(b / c) - 1; - - solutions[a][b] = 1; - } - } - - m = 0; - for (j = 0; j < 201; j++) - for (k = 0; k < 100; k++) - if (solutions[j][k]) - m++; - - printf("%d\n", m); - } - - return 0; -} |