At least 357 villages across 21 districts in Uttar Pradesh have been hit by floods due to heavy rainfall in the state.