Brazilians began voting Sunday in a polarized presidential race that could result in the election of a far-right former army captain, whose praise of past dictatorships enrages critics but whose promise of a brutal crackdown on crime and corruption has electrified his supporters.