A powerful typhoon has hit South Korea with strong winds and heavy rain, killing nine and churning up rough seas that smashed two Chinese fishing ships into rocks and forced the coast guard to perform a daring rescue of survivors.

Rescuers saved 12 fishermen and searched for 10 still missing from the ships that hit rocks off South Korea's southern Jeju island. Five fishermen were killed, officials said.

Separately, at least four other people died as Typhoon Bolaven knocked out power to hundreds of thousands of South Koreans, cancelled flights and temporarily halted joint war games by U.S. and South Korean military forces.

North Korea, which is still struggling to rebuild from massive floods and a devastating drought before that, was next in the typhoon's path. State media reported the country was being lashed by heavy rain and strong wind on Tuesday.

Typhoon Bolaven brought heavy downpours to the southern port city of Busan (Yonhap Kim Sun-ho, Associated Press)

Off Jeju island, dangerous waves kept rescue vessels from approaching the Chinese fishing ships. The coast guard used a special gun to shoot rope to one ship so officers could pull themselves over and bring the fishermen back to shore, coast guard spokesman Ko Chang-keon said.

Eighteen fishermen survived. Twelve were rescued by the coast guard and the others swam or were washed ashore.

South Korea issued a storm warning for the capital, Seoul, as Bolaven battered the country's south and west, knocking over street lights and church spires and ripping signs from stores. A large container box crushed an apartment janitor to death, a woman fell to her death from a rooftop where she kept dried red peppers and a third person died after bricks hit a house, according to disaster and fire officials.

Strong wind gusts left Seoul streets covered with leaves, garbage and branches. More than 15,000 schools cancelled classes, and businesses and homes taped windows or pasted the glass with wet newspapers to keep them from shattering.

More than 330,000 South Korean households lost power, the government said, and more than 70 were left homeless because of floods or storm damage. Nearly 200 flights were cancelled.

Fierce winds across Asia

In North Korea, Pyongyang's official Korean Central News Agency reported gale force winds and heavy rain in many parts of the country. Big rainstorms often mean catastrophe in the North because of poor drainage, deforestation and decrepit infrastructure.

The typhoon hit the southern Japanese island of Okinawa on Monday, injuring four people but doing less damage than feared before moving off to sea. More than 75,000 households lost power.

Farther south, another typhoon, Tembin, doubled back and hit Taiwan three days after drenching the same region before blowing out to sea. Fierce winds and rain toppled coconut trees in the beach resort town of Hengchun.

In Manila, the Philippine weather agency reissued typhoon warnings to residents and fishermen for Tembin, which blew out of the archipelago over the weekend. Fishing boats in the north were urged not to venture out to sea while larger ships were warned of possible big waves and heavy rains.