Rescuers battled rough seas Tuesday to reach remote Indonesian islands pounded by a 10-foot tsunami that swept away homes, killing at least 113 people.