Regionals 2012, Asia - Jakarta 解题报告
啥都不会做了。。
做题慢死
A.Grandpa's Walk
签到题。
直接DFS就行。
注意先判断这个点可以作为一个路径的起点不。
然后再DFS。
否则处理起来略麻烦
#include <iostream>#include <cstdio>#include <set>#include <vector>#include <cstring>#include <algorithm>#define INF 100000005#define MAXN 70000using namespace std;int f(int x1, int y1, int x2, int y2){ return x1 * y2 - y1 * x2;}int main(){ int T, cas = 0; int x1, x2, y1, y2, x3, y3; scanf("%d", &T); while(T--) { scanf("%d%d%d%d%d%d", &x1, &y1, &x2, &y2, &x3, &y3); int a = f(x1, y1, x2, y2); int b = f(x1, y1, x3, y3); int c = f(x2, y2, x3, y3); printf("Case #%d: %d\n", ++cas, __gcd(abs(a), __gcd(abs(b), abs(c)))); } return 0;}貌似最裸的暴力是能在oj上过的。
但是从现场的感觉来看
不应该是那么裸才是