dengxinyi 6 years ago
parent
commit
fddf5bef2c
1 changed files with 7 additions and 1 deletions
  1. 7 1
      2008/2/C/main.go

+ 7 - 1
2008/2/C/main.go

@@ -9,7 +9,13 @@ func main() {
 	fmt.Scan(&T)
 	for cid := 0; cid < T; cid++ {
 		fmt.Scan(&N)
-		for n := 0; n < N; n++ { // Math
+		// Assume that minimum energy is E, for each (xi, yi, zi),
+		// we have |x-xi| + |y-yi| + |z-zi| <= Epi, which is
+		// xi + yi + zi - Epi <= x + y + z <= Epi + xi + yi + zi
+		// xi - yi + zi - Epi <= x - y + z <= Epi + xi - yi + zi
+		// xi + yi - zi - Epi <= x + y - z <= Epi + xi + yi - zi
+		// xi - yi - zi - Epi <= x - y - z <= Epi + xi - yi - zi
+		for n := 0; n < N; n++ {
 
 		}
 	}