Thousands of residents were evacuated as a powerful typhoon struck Taiwan, flooding the southern part of the island, crippling transport and shutting off power.