Wild weather has gripped Australia, with 100km/h winds battering states while others chase 40C temperatures.