memset(dis, 0x3f, sizeof dis); ×

memset(dis, 0x3f3f, sizeof dis); 对√

WA 40是要加特判

if (x == 1 || y == 1 || z == 1)
   cout << h << '\n', exit(0);