The strongest typhoon to hit Japan in 25 years makes landfall, the country's weather agency says, bringing violent winds and heavy rainfall that prompted evacuation warnings.